会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Greenty_Q
Crush On You
新随笔
管理
2018年11月16日
【2018沈阳现场赛k】Let the Flames Begin
摘要: 题意 有n个人围成一圈,编号1到n,从1号开始报数,每报到第k个,此人出列,下一个人再从1开始报数,求第m个出列的人的编号(n,m,k ≤ 1e18, m,k其中一个小于1e6) 分析 我们知道,约瑟夫环的出队是有O(n)的递推算法的:f(n) = (f(n-1)+k-1)%n 约瑟夫环数学推导 但
阅读全文
posted @ 2018-11-16 11:49 Greenty
阅读(1394)
评论(0)
推荐(0)
编辑
公告