u013570474的专栏

裸的Polya定理， 不过要注意一点就是N = 0 的情况 #include #include #include #include #include using namespace std; int gcd( int a, int b) {     if(b == 0)      return a;     return gcd(b, a%b

组合数学， 置换群 分析：原交换问题相当于一个置换群，因此可以分解成s个不相交循环的并，又因为每 个循环内的交换次数一定，我们选择循环中最小的一个数与其它数交换，代价最小。进而考虑到利用所有数中最小的一个m参与其他循环中的交换可能更优，加上这一点判断，问题得以解决。  Cost = sum + Σ（i-> 1~s) min{(ki - 2)*ti, ti+ (k1+1)m}; #i

因为bit数组开小了神WA了无数遍 #include #include #include #include using namespace std; int bit[33]; int dp[32][32]; void init() {     memset(dp, 0, sizeof(dp));    //dp[i][j] 长度为 i,

#include #include #include #include #include using namespace std; #define MAXN 32270 long long  a[MAXN]; long long  s[MAXN];//int会RE void init() {     a[0] = s[0] = 0;     for

裸的polya定理 #include #include #include #include #include using namespace std; int gcd( int a, int b) {     if(b == 0)         return a;     return gcd(b, a%b); } int n, m;

置换群的问题  先求去各个置换群及其长度， 然后看取模后的置换就好了，  长度为len的置换群置换len次相当于没置换 #include #include #include #include #include using namespace std; #define MAXN  220 int vis[MAXN]; int len[MAXN], cnt =