- 博客(1)
- 收藏
- 关注
原创 Hdu 5514 类莫比乌斯函数 容斥原理
题意:有m个石子围成一圈, 有n只青蛙从跳石子, 都从0号石子开始, 每次越过a[i]个石子 问所有被至少踩过的石子的序号之和思路: 设所有踩到的石头下标集合为 P,题目求sum(P),青蛙集合为a 总共m个石子,青蛙每次跳ai。等价于m个石子,青蛙每次跳gcd(m,ai)。并且 当 gcd(m,ai)|k 时,第k个石头可以背踩到。 先对青蛙集合a做一个等价替代,ai = gcd(m,a
2016-09-29 17:59:59 1878
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人