会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rorschach_XR已AFO
一切伟大的行动和思想,都有一个微不足道的开始。
博客园
首页
新随笔
联系
订阅
管理
2019年10月5日
[CSP-S模拟测试60]题解
摘要: 回去要补一下命运石之门了…… A.嘟嘟噜 给定报数次数的约瑟夫,递推式为$ans=(ans+m)\% i$。 考虑优化,中间很多次$+m$后是不用取模的,这种情况就可以把加法变乘法了。问题在于如何找到下一次需要取模的位置。 解不等式$ans+km \ge i+k$即可,需要处理一下边界。 据说可以证
阅读全文
posted @ 2019-10-05 15:06 Rorschach_XR
阅读(244)
评论(0)
推荐(0)
编辑
公告
//雪花飘落效果