2020年10月8日
HDU-5514 Frogs 容斥
摘要： HDU-5514 Frogs 题意 $m$个石头连成环，从$0\sim m-1$标号，有$n$只青蛙初始时都在$0$号石头上，第$i$只青蛙一次能跳$a_i$步，问有多少石头能被至少一个青蛙到达。 分析 对于第$i$只青蛙，他能跳到所有标号为$gcd(a_i,m)$的倍数的石头，所以我们只需要考虑$ 阅读全文
posted @ 2020-10-08 20:59 xyq0220 阅读(148) 评论(0) 推荐(0)