题意：n个点m条边，给边染色，有c种颜色，求染色方案有几种(旋转重合的方案记作同一种)；思路：旋转染色方案数用polya定理解决，每个置换群计算一次； 由计算几何的方法控制旋转，由sin,cos的有理数性质得，分别计算旋转0,90,180,270的方案数；#pragma comment(lin...
分类：
其他好文 时间：
2015-09-04 14:18:10
阅读次数：
214
置换群有两种形式：乘法型和循环型，我称其为上下型和左右型，上下型即为上转换为下，左右型即为左转换为右；两不相交的循环乘积可交换；在一个循环型的置换群G中， 数K的不动置换类为该置换群中不包含数K的循环的集合记作Zk， 数K的等价类为该置换群中与K相互转换的数的集合记作Ek；有一结论，|Zi|...
分类：
其他好文 时间：
2015-09-04 07:05:56
阅读次数：
343
Description"Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is be...
分类：
其他好文 时间：
2015-09-01 19:51:56
阅读次数：
212
DescriptionBeads of red, blue or green colors are connected together into a circular necklace of n beads ( n 2 #include 3 #include 4 #include 5 #incl....
分类：
其他好文 时间：
2015-09-01 19:42:03
阅读次数：
264
题意：
求n个点，无重边无自环，本质不同的无向图的个数；
本质不同指将两个图任意重新标号之后两个图不相同；
n
题解：
首先这是一道置换计数的题目；
我们应用polya定理解决这道题；
考虑每条边选或不选，这就是两种颜色；
那么就是求每种置换方式的边循环个数；
置换方式就是对于点的重标号，这是有n!种的啊；
然而这n!中有一些情况的答案是一样的，因为其实答案只和点循环中...
分类：
其他好文 时间：
2015-08-29 18:53:05
阅读次数：
193
BZOJ 1488 [HNOI2009]图的同构 Polya定理...
分类：
其他好文 时间：
2015-08-27 23:14:50
阅读次数：
567
发现最近题目老是看不下去呀，英语要加强了，六级还是抓紧考过吧，丢人了。这道题目的意思是，给你一个正方体，然后让你正方形的八个顶点涂色，看看有多少种经过翻转后也不相同的情况。
解析：肯定还是要用到polya定理了，这里的关键在与分析有多少种置换的状态：
1.绕着相互对立的两个面旋转，有90度，180度，270度，所以总共有3*3=9种情况。
2.绕着相互对立的两个边旋转，有180度这样，所以总共...
分类：
其他好文 时间：
2015-08-26 22:41:56
阅读次数：
216
题目大意：
给定3种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。
问能做成多少种不重复的项链，最后的结果不会超过int类型数据的表示范围。并且两
条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜
色相同。
解题思路：
这道题和POJ2409是一样的题目，只不过这道题规定了颜色数目。
Polya定理的应用。先来看Polya定理。
Polya定理：设 G = {a1，a2，…，ag}是 N 个对象的置换群，用 M 种颜色给这 N 个
对象着色，则不同的着色 方...
分类：
其他好文 时间：
2015-08-20 21:00:36
阅读次数：
308
题目大意：
给定 N 种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为 N 的项链。
问能做成多少种不重复的项链，最后结果对 P 取模。并且两条项链相同，当且仅当两条
项链通过旋转后能重合在一起，且对应珠子的颜色相同。
解题思路：
Polya定理的应用。先来看Polya定理。
Polya定理：设 G = {a1，a2，…，ag}是 N 个对象的置换群，用 M 种颜色给这 N 个
对象着色，则不同的着色 方案数为：
|G|^(-1) * {M^c(a1) + ...
分类：
其他好文 时间：
2015-08-20 18:56:06
阅读次数：
140
题目大意：
给定M种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。
问能做成多少种不重复的项链，最后的结果不会超过int类型数据的表示范围。并且两
条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜
色相同。
解题思路：
Polya定理的应用。先来看Polya定理。
Polya定理：设 G = {a1，a2，…，ag}是 N 个对象的置换群，用 M 种颜色给这 N 个
对象着色，则不同的着色 方案数为：
|G|^(-1) *...
分类：
其他好文 时间：
2015-08-20 13:08:48
阅读次数：
150
