【题意】 给出26个大写字母组成 字符串B问是否存在一个置换A使得A^2 = B 【分析】 置换前面已经说了，做了这题之后有了更深的了解。 再说说置换群。 首先是群。 置换群的元素是置换，运算时是置换的连接。 前面已经说了，每个置换都可以写成互不相交的循环的乘积。 然后分析一下这题。 假设A置换是( ...
分类：
其他好文 时间：
2017-01-12 08:19:33
阅读次数：
313
置换群（转）看了几天置换群，一直没搞清楚定义是怎么回事，一个置换可以写成若干循环的乘积，那么如果置换求幂的话，一个循环不会跑到另一个循环里面去。我们可以简单理解为这几个位置的数来回换。poj3270给出一列数，求将这列数排成升序的最小花费，这里花费定义为交换两个数的和。例如给出一排数8 4 5 3 ...
分类：
其他好文 时间：
2015-09-16 19:54:22
阅读次数：
180
三道burnside入门题：Burnside定理主要理解置换群置换后每种不动点的个数，然后n种不动点的染色数总和/n为answer。对于旋转，旋转i个时不动点为gcd(n,i).传送门：poj 2409#include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-04-11 06:33:23
阅读次数：
138
