精神病科黄主任

数论

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

全部文章 / 数论（共2篇）

容斥原理+二进制枚举

容斥原理 n范围内不与x互质的数=Σ(n/(任意1个质因数)) - Σ(n/(任意2个质因数的乘积)) + Σ(n/(任意3个质因数的乘积)) - Σ(n/(任意4个质因数的乘积))…… 简单来说就是奇加偶减那么怎么去算呢我们可以用二进制的每一位去算个数比如质因数有2 3 5 那么我们可以用...

2020-05-01

0 622

hdu 1695(容斥原理)

题意：给了 a、b、c、d、k 五个数求gcd(x,y)=k的对数其中 a<=x<=b c<=y<=d 并且所有数据的 a和c都是1 gcd(x,y)=k -> gcd(x/k，y/k)=1 (1<=x<=b/k, 1<=y<=d/k) ...

2020-05-01

0 656