摘要：首先让我们引入一个公式：f(n,k)=(f(n-1,k)+k)%n 约瑟夫环 这篇文章讲得很好。。 我稍微谈谈自己的看法。 这其实就是一个递推的过程： 首先f(n, k)表示的是n个人，数到k的人退出游戏；然后这个公式 f(n-1,k)=f(n,k)-k>=0?f(n,k)-k:f(n,k)-k+n 阅读全文

摘要：先引入几个基本概念：任何一个合数都至少有一个不大于根号n的素因子（可以用反证法证明一下），并且可以得出结论，如果该数有大于根号N的质因子，那么只能存在一个，这个也可以用反证法证明一下，这就是为什么下面要加上一行（if(n!=1) cout<<n, 因为此时n是最大的那个大于根号n的质因子） 下面的代 阅读全文

摘要：喵哈哈村与哗啦啦村的大战（五） 发布时间: 2017年3月27日 10:55 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源，展开了激烈的战斗！ 喵哈哈村为了选拔出优秀的战士，于是出了一道题： 喵哈哈村定义GCP，叫做最大质因数前缀，比如60=2*2* 阅读全文

摘要：有一个关于排列问题的神奇的公式，康托展开 维基百科是这样描述的： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 以下称第x个全排列是都是指由小到大的顺序。 这可以用来求一个排列是全排列中的第几个排列. 阅读全文