数论---莫比乌斯反演
ControlBear
这个作者很懒,什么都没留下…
展开
-
SPOJ VLATTICE Visible Lattice Points[莫比乌斯反演]
A - Visible Lattice Points SPOJ - VLATTICE 题意:题解:#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#includ原创 2017-08-21 16:49:55 · 363 阅读 · 0 评论 -
BZOJ2818 Gcd[莫比乌斯反演]
E - Gcd HYSBZ2818BZOJ2818题解:首先根据题意,设 f(i) 为 gcd(x,y)=i 的对数。对应的设( d=k*j [k>=1] 因为总是忘记整除左大还是右大)F(j)我们可以很容易求出来,就是,因为 F(j) 代表在 n 里面所有 gcd(x,y)=i 其中 i 是 j 的倍数的所有情况。原创 2017-08-21 11:18:04 · 658 阅读 · 0 评论 -
HDU5663 Hillan and the girl[莫比乌斯反演]
U - Hillan and the girl HDU - 5663题意:给T组数据,每组数据有一个n和一个m,求,其中题解:我们反过来,先求出 gcd(i,j) 是平方数的组合个数,因为感觉这个更好算,然后用 n*m 减去这些个数就是答案了。设 f(x) 为 gcd(i,j)=x 的个数F(x)原创 2017-09-04 20:26:10 · 743 阅读 · 0 评论