完全图中选出不同构的简单图有多少个 上题简化版，只有两种颜色....直接copy就行了 太诡异了，刚才电脑上多了一个不动的鼠标指针，然后打开显卡管理界面就没了 ...
分类：
其他好文 时间：
2017-03-01 15:39:53
阅读次数：
231
传送门 题意： 相邻珠子不能相同，旋转等价。$n$个珠子$k$中颜色，求方案数 首先中间珠子$k$种选择，$k--$如果没有相邻不同的限制，就和$POJ\ 2154$一样了$|C(f)|=k^{\#(f)}$但是有了相邻不同的限制，每种循环的颜色就不能任意选择了旋转等价循环个数是$gcd(n,i)$ ...
分类：
其他好文 时间：
2017-03-01 00:22:08
阅读次数：
214
传送门 题意：$m$种颜色$n$颗珠子，定义旋转和翻转两种置换，求不等价着色数 暴力求每个置换的循环节也许会$T?$ 我们可以发现一些规律： 翻转： $n$为奇数时每个置换有$1+\frac{n-1}{2}$个循环 $n$为偶数时穿过点的对称有$\frac{n}{2}$个循环，穿过边的有$\frac ...
分类：
其他好文 时间：
2017-02-28 11:31:36
阅读次数：
228
对Polya定理的个人认识 我们先来看一道经典题目： He's Circles(SGU 294) 有一个长度为N的环，上面写着“X”和“E”，问本质不同的环有多少个（不能旋转重复就称之为本质不同） 输入样例：4 输出样例：6 那么要怎么办呢？暴力显然暴不出来…… 我们可以考虑使用置换群。 我们有两种 ...
分类：
其他好文 时间：
2016-12-01 22:20:06
阅读次数：
349
转自：http://endlesscount.blog.163.com/blog/static/82119787201221324524202/ Polya定理 首先记Sn为有前n个正整数组成的集合，G为Sn的置换群，C为Sn的着色集。那么我们等于是要求C中有多少种着色方案是不等价的。定义两种着色等 ...
分类：
其他好文 时间：
2016-10-16 16:35:13
阅读次数：
182
参考链接： http://www.cnblogs.com/hankers/archive/2012/08/03/2622231.html http://blog.csdn.net/raalghul/article/details/51767941 首先来说说burnside引理是什么。 一天你正在刷... ...
分类：
其他好文 时间：
2016-10-13 02:30:14
阅读次数：
99
思路：polya裸题，如果是旋转，对于旋转i格的循环节长度len=lcm(i,n)/i，个数就是n/len=gcd(i,n)；如果是翻转，奇数个点对称轴就是一个点一条边，那么循环节个数即n/2+1， 偶数个点有n/2条对称轴穿过两个点，循环节个数是n/2+1，n/2条对称轴穿过两条边，循环节个数就是 ...
分类：
其他好文 时间：
2016-10-10 23:46:01
阅读次数：
236
最近几天学习了群论及与其密切相关的burnside引理与polya定理，觉得并没有想象中的那么难。 群的定义见这里：http://baike.baidu.com/link?url=4TeuVkgLQvza-_fSdtr861Gm7j17R08k2CCZiS1XI6c1CFMOsqI4DLnz_i5A ...
分类：
其他好文 时间：
2016-10-10 23:20:41
阅读次数：
188
Different Circle Permutation Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 208 Accepted Submi ...
分类：
其他好文 时间：
2016-09-18 23:39:41
阅读次数：
292
