题解 置换群的快速幂，然而我姿势水平不高，样例过不去，然后才明白这个置换的意思是这个位置上的数代表要把原位置的某个数换过来 需要新开一个数组存结果 代码 cpp include include include include include include include include inclu ...
分类：
其他好文 时间：
2018-05-15 21:14:44
阅读次数：
187
题目链接 "BZOJ1025" 题解 题意就是问一个$1....n$的排列在同一个置换不断重复下回到$1...n$可能需要的次数的个数 和置换群也没太大关系 我们只需知道同一个置换不断重复，实际上就是每个循环节的元素不断在循环节上旋转，所需次数就是所有循环节长度的$lcm$ 这一点很显然 而循环节数 ...
分类：
其他好文 时间：
2018-05-11 23:31:16
阅读次数：
153
被ZJOI 2018 DAY2 T1 逼得滚回去学数学了。(⊙o⊙)… 学了一些置换群的理论。 有一些定义： 群：符合结合律，单位元，逆元的东西。 abel群： 符合交换律的群 群的阶： 群中集合的元素个数； 生成子群： 拿出一些元素后互相生成所产生的群。 陪集： 拿一个元素出来，左乘或右乘一个子群 ...
分类：
其他好文 时间：
2018-05-09 22:48:51
阅读次数：
225
至今都不知道置换群是个什么东西……题解说什么就是什么.jpg 以下来自hzwer：http://hzwer.com/3905.html cpp include include include using namespace std; const int N=10005; int n,w[N],a[N ...
分类：
编程语言 时间：
2018-05-05 16:52:01
阅读次数：
156
题解： 似乎大家都是求置换群的取模啊 给一个不同的思路 快速幂！！！ 似乎速度比取模快多了(nlogk) 代码： ...
分类：
其他好文 时间：
2018-05-01 23:51:25
阅读次数：
197
置换群的部分水得一比,据说是经典的置换群理论(然而我并不知道这理论是啥).重点就在于怎么求pos!!!容易发现这个东西是这样的:每次寻找pos,先在本环里找,找不到再往下一个环里找,直到找到为止……一开始我想二分或者是set,但是感觉会T,然后想了很久之后想到用并查集:就是维护每一个被占用的位置的下 ...
分类：
其他好文 时间：
2018-03-06 23:25:04
阅读次数：
212
置换群（本蒟蒻瞎BB的）（未完） 群的定义 给定一个集合$G=\{a, b, c...\}$和集合$G$上的二元运算\ ，并满足： 1. 封闭性：$\forall a, b \in G, \exists c \in G, a b=c$。也就是集合里的元素怎么乱搞都只能搞出来集合里的东西。 2. 结合 ...
分类：
其他好文 时间：
2018-03-04 22:59:22
阅读次数：
216
群论是数学分支之一，在OI中的运用主要在于置换群和Burnside引理，polya定理。 http://blog.csdn.net/liangzhaoyang1/article/details/72639208 http://blog.csdn.net/gengmingrui/article/det ...
分类：
其他好文 时间：
2018-03-02 01:17:29
阅读次数：
170
题目链接：https://vjudge.net/problem/UVA-10601 题目大意： 见刘汝佳《算法竞赛入门经典——训练指南》\(P182\). 知识点： 组合计数、置换群 解题思路： 正方体的置换有\(4\)种： \(A\). 静止不动（\(1\) 个）。置换类型为 \((12,0,0, ...
分类：
其他好文 时间：
2018-02-25 17:28:35
阅读次数：
167
题目链接 "luogu P1446 [HNOI2008]Cards" 题解 题意就是求染色方案 等价类 洗牌方式构成成了一个置换群 然而,染色数限制不能用polay定理直接求解 考虑burnside引理 对于一个置换群其等价类的个数为置换中不动点的平均数 先暴力求出置换中的轮换，然后01背包DP求出 ...
分类：
其他好文 时间：
2018-02-10 00:00:14
阅读次数：
184
