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) 编辑
//雪花飘落效果