摘要：
[HAOI2011]Problem b = "题目" 解法 定义ans(N,M)表示$$\sum_{i=1}^N\sum_{j=1}^M[gcd(i,j)=k]$$ 容斥一下答案就是$ans(b,d) ans(b,c 1) ans(a 1,d)+ans(a 1,c 1)$ 我们再考虑单个$ans(N 阅读全文
摘要：
[SDOI2015]约数个数和 = "题目" 解法 由于$N,M$的顺序对答案没影响 我们规定$N define ll long long using namespace std; const int N=1e6,MAX=50000; int prime[N],isprime[N],miu[N],c 阅读全文
摘要：
莫比乌斯反演 = 莫比乌斯反演是数论数学中很重要的内容，可以用于解决很多组合数学的问题。莫比乌斯反演在大部分情况下都能简化运算。 导入 我们考虑一个函数$f(x)=\sum_{d|x}g(d)$ 那么显然 $f(1)=g(1)$ $f(2)=g(1)+g(2)$ $f(3)=g(1)+g(3)$ $ 阅读全文