旋转能够分为n种置换，相应的循环个数各自是gcd(n,i),个i=0时不动，有n个翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个偶数时有n种置换，一半是n/2+1个，一半是n/2个啃论文，PPT，各种书好久才看懂Polya定理，近期做数学题做的严重怀疑自己的智商。#include #incl...
分类：
其他好文 时间：
2014-09-30 19:41:20
阅读次数：
144
#include #include using namespace std;#define LL long longLL gcd(LL a, LL b){ return b ? gcd(b, a % b) : a;}LL polya(LL n){ LL ret = 0; for(L...
分类：
其他好文 时间：
2014-09-25 21:29:07
阅读次数：
219
题意：给出26个大写字母的置换B，问是否存在一个置换A，使A*A=B？两个长度为N的相同循环相乘，当N为奇数时结果也是一个长度为N的循环，当N为偶数时分裂为两个长度为N/2的循环。相反，对于一个任意长度为N的奇数循环B，都能找到一个长度为N的循环A使得A*A=B,对于任意两个长度为N（N不一定为偶数...
分类：
其他好文 时间：
2014-09-07 01:00:34
阅读次数：
185
先把2*n个数字接成一个模式串P，复制两次的P为串T，然后在T上进行KMP找对P匹配的多个终点，然后就是用Polya定理了，需要求逆元。 1 #include 2 #include 3 #include 4 #include 5 #define mod 1000000007 6 using ...
分类：
其他好文 时间：
2014-09-07 00:58:34
阅读次数：
192
Color
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7630
Accepted: 2507
Description
Beads of N colors are connected together into a circular necklace of ...
分类：
其他好文 时间：
2014-07-31 00:10:35
阅读次数：
330
Invoker
Problem Description
On of Vance's favourite hero is Invoker, Kael. As many people knows Kael can control the elements and combine them to invoke a powerful skill. Vance like Kael v...
分类：
其他好文 时间：
2014-07-26 02:16:36
阅读次数：
312
Let it Bead
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4434
Accepted: 2916
Description
"Let it Bead" company is located upstairs at 700 Cannery Row ...
分类：
其他好文 时间：
2014-07-25 11:05:42
阅读次数：
315
Necklace of Beads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6547
Accepted: 2734
Description
Beads of red, blue or green colors are connected togeth...
分类：
其他好文 时间：
2014-07-25 11:04:01
阅读次数：
260
旋转可以分为n种置换，对应的不同等价类分别是gcd(n,i)个i=0时不动，有n个
翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个
偶数时有n种置换，一半是n/2+1个，一半是n/2个
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;...
分类：
其他好文 时间：
2014-07-08 19:05:15
阅读次数：
163
哈哈哈，简单polya，公式自己推导。
不过这题需要用到大数，很久没写Java，调了好久。
import java.math.*;
import java.util.*;
import java.io.*;
public class Main{
public static void main(String args[]){
Scanner cin=new Scanner(Syst...
分类：
其他好文 时间：
2014-07-08 14:45:59
阅读次数：
240
