menu zcmimi's blog

arrow_back 组合数

首先,确定最大值和唯一一对的相同的元素

这对元素分别放在最大值的左边和右边

剩下的n-3个元素,有两种选择:

  1. 放在最大值左边
  2. 放在最大值右边

那么就有2^{n-3}种方案

zc
2020-04-26 01:05

\sum_{i=0}^k {n \choose i} \bmod 2333

p=2333 $$ \sum{i=0}^k {n \choose i} \bmod p \ =\sum{

zc
2020-03-11 20:34

给出n,m{n+m} \choose m ```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
zc
2020-03-11 00:41

题意:

G^{\sum d|{N\choose d}}\bmod 999911659

1 \le G \le 10^9,1 \le N \le 10^9

999911659是质数,

zc
2020-03-10 22:33

Lucas定理

$$Cn^m\pmod p\equiv C{n\mod p}^{m\mod p} \cdot C_{\lfloor n/p\rfloor}^{\lfloor m/p\rfl

zcmimi
2020-03-02

分类讨论:

Tarjan跑出割点,然后DFS搜索所有的联通快

计算每一个联通快中的割点数目

分类讨论:

  1. 没有割点

    至少需要建立两个出口

    从任意非割点的地方

zc
2019-12-31 20:01

这个题解棒棒哒

答案就是C(n+m,m)-C(n+m,m-1) ```cpp

in

zc
2019-12-21 19:47

\sum_{i=1}^k a_i = x^x \mod 1000 (a_i \in \N^*)

\because 总和一定为x^x \mod 1000,并且分为k个数,

设$n

zc
2019-12-21 19:47

容斥

容斥原理

  • 求具有n个属性之一(并集)的元素的个数

  • 求不具有n个属性中任何一个(交集)的元素的个数


两个集合的并集

$|A \bigcup B|

zcmimi
2019-12-01
1 / 1
Search
search