随笔分类 - 数论—莫比乌斯（函数/反演）
不会反演……
摘要：首先有一个结论$d(i*j)=\sum \limits _{x\mid i} \sum \limits _{y\mid j}\left [ gcd(i,j)=1 \right ] $ 结论有点难想，不过之后就比较简单了。 $\sum \limits _{i=1}^{N}\sum \limits _{
阅读全文
摘要：又没推出来…… 不过通过这道题还是学到好多东西呢，比如积性函数，线筛什么的。 $\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{m} lcm(i,j)$ =$\sum \limits _{d=1}^{min(n,m)} \sum \limits _{i=1}
阅读全文
摘要：算是反演的板子题了吧…… 然而我刚学反演所以还是写一写题解吧。 我们要求$\sum \limits _{x=1}^{N} \sum \limits _{y=1}^{M} \left [ gcd(x,y)\in prime \right ]$ 枚举质数：$\sum \limits _{g\in pri
阅读全文
摘要：所以我刚学反演还没学反演就要做这么一道神仙题…… 首先大于n不好求，补集转化。 $ans=n*n-\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{n} \left [ lcm(i,j)\leqslant n\right ] $ 那么我们要求： $\sum \
阅读全文
浙公网安备 33010602011771号
ヾ(≧O≦)〃嗷~