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 阅读(1390) 评论(0) 推荐(0) 编辑