带颜色数限制的polya计数. 其实感觉一样了... #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 50 using namespace std; ],c[maxn][maxn],n; long long gcd(long long a,long long b) { if (!b) return a; return gcd(b,a%…

polya题目:uva 11077 Find the Permutationsuva 10294 Arif in DhakaLA 3641 Leonardo's Notebookuva 11077 Find the PermutationsHOJ 2084 The Colored CubesHOJ 2647 Megaminx POJ 1286 Necklace of BeadsPOJ 2409 Let it BeadTOJ 2795 The Queen's New NecklacesHDU 18…

这里就算是一个小总结吧- 附参考的网址: http://blog.sina.com.cn/s/blog_6a46cc3f0100s2qf.html http://www.cnblogs.com/hankers/archive/2012/08/03/2622231.html 首先 Burnside引理: Burnside引理:即互异状态个数等于各种转换下的等价类个数的和除以转换个数. 说人话: 按照这种 转法 转完了还是一样的个数除以转法数 举例:2*2的正方形 2种颜色染色 求不同的方案数 转法…

这里就算是一个小总结吧- 附参考的网址: http://blog.sina.com.cn/s/blog_6a46cc3f0100s2qf.html http://www.cnblogs.com/hankers/archive/2012/08/03/2622231.html 首先 Burnside引理: Burnside引理:即互异状态个数等于各种转换下的等价类个数的和除以转换个数. 说人话: 按照这种 转法 转完了还是一样的个数除以转法数 举例:2*2的正方形 2种颜色染色 求不同的方案数 转法…

题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995 Problem D: The Necklace  My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a c…

The Necklace  My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure below shows a segment of the necklace: But, alas! One day, the necklace was…

My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure below shows a segment of the necklace: But, alas! One day, the necklace was torn and the b…

有n个珠子,每颗珠子有左右两边两种颜色,颜色有1~50种,问你能不能把这些珠子按照相接的地方颜色相同串成一个环. 可以认为有50个点,用n条边它们相连,问你能不能找出包含所有边的欧拉回路 首先判断是否在一个联通分量中,在判断是否存在欧拉回路,最后输出欧拉回路. #include <stdio.h> #include <string.h> ; <<; int mx,mn,p[maxn],d[maxn],G[maxn][maxn]; int find(int x) { re…

题目:这里 题意:有一种由彩色珠子连接而成的项链,每个珠子两半由不同颜色(由1到50的数字表示颜色)组成,相邻的两个珠子在接触的地方颜色相同,现在有一些零碎的珠子,确认它是否能 复原成完整的项链. 把每种颜色看成一个结点,每个珠子的两半连成一条有向边,就成了判断一个欧拉回路了,而输出回路路线可以用dfs,逆序输出,因为顺序输出的时候,由于可能会有一个结点上多 条边的情况,dfs的时候可能一开始会找到错误的路线再回溯回去,顺序输出就把这段错误的路线也输出了. #include<cstdio> #…

将每个颜色看成一个顶点,对于每个珠子在两个颜色之间连一条无向边,然后求欧拉回路. #include <cstdio> #include <cstring> + ; int G[maxn][maxn], deg[maxn]; void Euler(int u) { ; v <= ; v++) if(G[u][v]) { G[u][v]--; G[v][u]--; Euler(v); printf("%d %d\n", v, u); } } int main(…