会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
我不吃饼干呀
如果人生会有很长,愿有你的荣耀永不散场。
博客园
首页
新随笔
联系
管理
2016年10月15日
hdu5514-Frogs(容斥原理)好题
摘要: 题意:有m个石头围成一圈,编号分别为0到m-1,现在有n只青蛙,都在0号石头上,第i只青蛙会从当前编号为p的石头跳到编号为(p+ai)%m的石头上。被青蛙经过的石头都会被占领,求这m块石头中所有被占领过的石头的编号和。 题解:对于第i只青蛙,它所能跳到的最小的位置是gcd(ai, m) 设最小位置为
阅读全文
posted @ 2016-10-15 14:09 我不吃饼干呀
阅读(883)
评论(2)
推荐(0)
公告