Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共5篇）

Color

C - Color 参考：CF GYM 100548 Color（2014ACM西安现场赛Problem F） Codeforces Gym 100548F Color (组合数＋容斥) 思路：可以参考第一个博客的思路，很容易理解需要注意的地方：因为数据很大所以一不...

容斥原理组合数逆元

2019-08-11

0 388

组合数

ll c[1005][1005]; const int mod=1e9+7; for (int i=0; i<=1000; ++i) { c[i][0]=c[i][i]=1; for (int j=1; j<i; ++j) c[i][j]=(c...

组合数

2019-08-17

0 351

Count the Buildings

K - Count the Buildings 参考：Count the Buildings 思路可以借鉴，但是代码略有问题写的时候 re 了 9 发，然后把变量定义的顺序换了一下居然 A 了，以为这个是个骚操作，最后才发现是真的会越界，当 f+b>n+2 的时候就有可能会发生越界，...

组合数斯特林数

2019-08-17

0 376

小球与盒子

参考：当小球遇上盒子默认问题：把 n 个小球放到 m 个盒子里，分别有三项要求： ①球是否相同 ②盒子是否相同 ③能否有空盒。 1.球相同，盒子不同，不能有空盒利用插板法，n 个小球中间会存在 n-1 个空，用 m-1 块板插入这些空中，可以将 n 个小球分为 m 块，因此： \[...

组合数

2019-08-18

0 533

Another Filling the Grid

E. Another Filling the Grid 参考：Codeforces Round #589 (Div. 2)-E. Another Filling the Grid-容斥定理容斥这个东西可以理解，但是运用到实际的时候，还是觉得有点迷迷糊糊的，不知道套公式会不会是一...

容斥原理组合数快速幂

2019-10-04

0 359