摘要：
Burnside定理。可以用Euler函数优化。#include #include #include #include #include #define LL __int64using namespace std;LL Power(int a,int b){ LL ret=1; LL p=(LL)a... 阅读全文
摘要：
黑书上的经典题了。我说说解这个题的巧妙的地方吧。首先，竟然和置换联系起来了。因为其实一个交换即至少可以使其中一个元素到达指定位置了。和循环置换联合起来，使得一个循环内的数可以一步到达指定位置，很巧妙啊。这样，用循环内的最小的数和其它数交换，需要K-1次的交换即可。另外，也可以把整个数列的最小数 i ... 阅读全文
摘要：
好像不需要用到开方什么的。。。可以知道，一副牌即是一个循环，那么，由于GCD(L,K)=1，所以一次洗牌后，亦是一个循环。其实，K次洗牌等于是T^(2^K)了。既然是循环，必定有周期。那么，周期是多少呢？以例子为例：1->4->6->2->7->3->5。其实对于第一个数（从零始）4，总会有先后移了... 阅读全文
摘要：
置换的开方。看看Pan的那篇集训论文。此处，可以想到，开方时，由于gcd(l,2)，则必然有若是循环长度为偶数，必定是成对出现的。若是奇数，既可以是偶数也可以是奇数，因为，通过二次方后，循环长度为偶数的可以分裂成偶数的两个也可以是奇数的两个。#include #include #include #i... 阅读全文