组合数学合集

近日接触到了一些操蛋的组合数学。。。留一点痕迹。

        需要记录下来的组合数学知识就留在这里吧。。。

2014/01/11

         poj1286 && poj2409

         翻转置换的规律是容易得到的。分为奇数和偶数讨论。不再阐述。

         对于旋转置换的规律比较让人受启发。。。

         我们可以认为按顺序进行的旋转360*i/n(0<=i<n),这n种置换（也只存在这n种旋转变换），第i种置换的循环节数为gcd(n-i,n).

         需要注意的是这是对于正n边形（n的范围不好界定，不过至少大于0）成立的。

         对于N=0的坑爹测点需要特判。