转自：http://endlesscount.blog.163.com/blog/static/82119787201221324524202/ Polya定理 首先记Sn为有前n个正整数组成的集合，G为Sn的置换群，C为Sn的着色集。那么我们等于是要求C中有多少种着色方案是不等价的。定义两种着色等 ...
分类：
其他好文 时间：
2016-10-16 16:35:13
阅读次数：
182
Description 给你一个数列使他递增,交换两个元素的代价为两个数的和,最小化代价. Sol 置换群+离散化. 使一个数列恢复递增顺序,那么,他和他要到达的位置的数需要交换,这样就形成了一个置换. 对于一个有向圈的置换,我们可以证明它的最小代价就是这个有向圈中 最小元素*(有向圈的大小-1)+ ...
分类：
编程语言 时间：
2016-09-28 22:52:42
阅读次数：
172
置换群+dp+lcm 1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对 ...
分类：
其他好文 时间：
2016-09-10 14:42:08
阅读次数：
162
意图写出http://www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html这个东西的完善版。 1.置换，置换的运算 poj 2369 Permutations置换群中有一个定理：设T为一置换，e为单位置换，T^k=e,那么k的最小正整数解是 ...
分类：
其他好文 时间：
2016-09-03 12:18:02
阅读次数：
166
summary：6 bzoj1692：//后缀数组就行了O(nlogn)c[30]会RE。。。注意！！！ bzoj1697：置换群（感觉好神啊。。。 bzoj1703：bitset优化传递闭包。 bzoj1704：写了O(n^3)想要卡过去结果tle了。。。异或异或异或！！！可以利用异或的性质O(n ...
分类：
其他好文 时间：
2016-08-22 10:42:42
阅读次数：
229
Cow Sorting（置换群排序） Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 6909Accepted: 2716DescriptionFarmer John’s N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each cow has a u...
分类：
编程语言 时间：
2016-08-17 12:24:11
阅读次数：
146
数位DP、轮廓线DP CDQ分治 博弈论 组合计数 动态点分治 top tree 爬山、退火、蚁群 有上下界网络流 可持久化的各种数据结构 NTT 生成函数 SAM 带花树 link cut cactus 置换群 ...
分类：
其他好文 时间：
2016-05-24 08:07:25
阅读次数：
192
Old Sorting Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1166 Old Sorting Submit Status Practice ...
分类：
其他好文 时间：
2016-04-20 19:49:32
阅读次数：
224
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题意】 给定n，问1..n在不同的置换下变回原序列需要的不同排数有多少种。 【思路】 对于一个置换，如果分解后的到的循环长度为 A1,A2,A3… 则答案为lcm(A1,A2…)
分类：
其他好文 时间：
2016-03-21 18:06:43
阅读次数：
158
首先,中心点是能够直接算出来的 把全部的坐标相加再除n就能够 然后枚举一个不靠近中心的点，枚举它绕中心点旋转的角度。仅仅要枚举50次就能够了 计算出当前枚举的的角度能否形成一个置换群 计算循环节，再用polya定理算个数 #pragma comment(linker, "/STACK:1024000
分类：
其他好文 时间：
2016-03-06 11:27:08
阅读次数：
191
