摘要： 点我看题目题意 ：给你c种颜色的n个珠子，问你可以组成多少种形式。思路 ：polya定理的应用，与1286差不多一样，代码一改就可以交。。。。POJ 1286题解#include #include #include #include #include using namespace std;int gcd(int a,int b){ return b > 0 ? gcd(b,a%b) : a ;}int main(){ int c,s ; while (scanf("%d %d", &c, &s) != EOF) { if(c == 0 &&a 阅读全文

摘要： 点我看题目题意 ：给你3个颜色的n个珠子，能组成多少不同形式的项链。思路 ：这个题分类就是polya定理，这个定理看起来真的是很麻烦啊T_T.......看了有个人写的不错：Polya定理：（1）设G是p个对象的一个置换群，用k种颜色突然这p个对象，若一种染色方案在群G的作用下变为另一种方案，则这 两个方案当作是同一种方案，这样的不同染色方案数为：；（2）置换及循环节数的计算方法:对于有n个位置的手镯，有n种旋转置换和n种翻转置换.对于旋转置换: c(fi) = gcd(n,i) i为一次转过i颗宝石（i = 0 时 c=n;）;对 于翻转置换:如果n为偶数：c(f) = n/2 的置换有n/ 阅读全文