排序:
默认
按更新时间
按访问量
RSS订阅

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...

2017-09-04 20:26:10

阅读数:338

评论数:0

SPOJ VLATTICE Visible Lattice Points[莫比乌斯反演]

A - Visible Lattice Points  SPOJ - VLATTICE  题意: 题解: #pragma comment(linker, "/STACK:102400000,102400000") #include #include ...

2017-08-21 16:49:55

阅读数:187

评论数:0

BZOJ2818 Gcd[莫比乌斯反演]

E - Gcd  HYSBZ2818 BZOJ2818 题解: 首先根据题意,设 f(i) 为 gcd(x,y)=i 的对数。 对应的设( d=k*j [k>=1]   因为总是忘记整除左大还是右大) F(j)我们可以很容易求出来,就是,因为 F(j) 代表在...

2017-08-21 11:18:04

阅读数:307

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭