摘要：BZOJ 3309: DZY Loves Math = "题目" 解法 显然，这是一道莫比乌斯反演。 因为a,b顺序与答案无关，所以我们强制$a define ll long long using namespace std; const int _=1e7+20,M=1e7+1; int prim 阅读全文

摘要：[国家集训队]Crash的数字表格 = "题目" 解法 首先简化题意 $$ans=\sum_{i=1}^N\sum_{j=1}^Mlcm(i,j)$$ $$ans=\sum_{i=1}^N\sum_{j=1}^M\frac{ij}{gcd(i,j)}$$ 枚举一下$gcd$ $$ans=\sum_{ 阅读全文

摘要：[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)$ $ 阅读全文