Day24h

数学

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

/ 注册

全部文章 / 数学（共3篇）

Co-prime

B - Co-prime 参考：HDU 4135 Co-prime (容斥原理) 这个题利用的是容斥原理，同时也利用到了求质数个数的一个技巧—— 1~m 内与 n 不互质的个数为 m/n 个： prime.clear(); for(ll i=2;i*i<=n;++i) ...

容斥原理二进制质数

2019-08-10

0 360

Color

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

容斥原理组合数逆元

2019-08-11

0 388

Two Arrays

C. Two Arrays \(dp[i][j]\)表示有\(j\)个数每个数的范围为\(1～i\)时的非递减排列种数，因为 n 和 m 的数据范围也不大，用记忆化搜索很快可以得出每一个值。再来看满足条件时的\((a,b)\)，\(a\)为非递减序列，\(b\)为非递增序列，所以\(b...

记忆化搜索容斥原理 dp

2020-01-15

0 436