摘要：
还有三倍经验的吗（窒息） 思路 其实就是P3455套了个简单的容斥 把问题转化成f(n,m,k) f(a 1,m,k) f(n,b 1,k)+f(a 1,b 1,k)就可以了 和p3455几乎一样的代码 cpp include include include using namespace std; 阅读全文
摘要：
思路 和YY的GCD类似但是更加简单了 类似的推一波公式即可 $$ F(n)=\sum_{n|d}f(d) $$ $$ f(n)=\sum_{n|d}\mu(\frac{d}{n})F(d) $$ $$ F(d)=\lfloor\frac{n}{d}\rfloor\times\lfloor\frac 阅读全文
摘要：
第一次做莫比乌斯反演，推式子真是快乐的很啊（棒读） 前置 若函数$F(n)$和$f(d)$存在以下关系 $$ F(n)=\sum_{n|d}f(d) $$ 则可以推出 $$ f(n)=\sum_{n|d}\mu(\frac{d}{n})F(d) $$ 这就是莫比乌斯反演 题目要求 求$gcd(a,b 阅读全文