摘要: 已经连续好几次挂掉了 T1 嘟嘟噜 约瑟夫问题,到着往前推编号 (x+m)%i ,然而n是1e9的,而且会发现m 1e5小于n,所以会有很多不用取模的时候,直接跳过就可以了 具体的 设现在编号为now ,该第i轮了,求 now+x*m>i+x ,O(1)求当前可以直接跳的轮数跳过去(考试时想到了这么 阅读全文
posted @ 2019-10-05 15:30 Lockey_T 阅读(144) 评论(0) 推荐(1) 编辑