题目描述 用三种颜色染一个长度为 $n=Sr+Sb+Sg$ 序列，要求三种颜色分别有 $Sr,Sb,Sg$ 个。给出 $m$ 个置换，保证这 $m$ 个置换和置换 ${1,2,3,...,n\choose 1,2,3,...,n}$ 构成一个置换群，求置换后不同构的序列个数模 $p$ 。 $0\le ...
分类：
其他好文 时间：
2018-01-17 01:25:12
阅读次数：
155
【BZOJ1004】[HNOI2008]Cards 题意 ：把$n$张牌染成$a,b,c$，3种颜色。其中颜色为$a,b,c$的牌的数量分别为$sa,sb,sc$。并且给出$m$个置换，保证这$m$个置换加上本身的置换能构成一个置换群，两种染色方案被认为是相同的当且仅当一种方案可以通过某个置换变成另 ...
分类：
其他好文 时间：
2018-01-07 11:57:50
阅读次数：
158
我们把集合$\sum$到自身的一个一一对应$\sum$叫做$S$上的一个置换,以$S(\sum)$表示$\sum$上的全体置换构成的集合,我们定义两个置换$\sigma,\tau$的乘法运算为二者关于映射的复合运算$$\sigma\cdot\tau=\sigma\circ\tau\Leftright ...
分类：
其他好文 时间：
2017-11-17 00:03:39
阅读次数：
450
置换群还是没有深刻的理解,但是做了这题确实让我理解好多 参考文章: 使数组有序的最小交换次数 http://blog.csdn.net/gettogetto/article/details/69389810 邝斌带我飞~~ http://www.cnblogs.com/kuangbin/archiv ...
分类：
其他好文 时间：
2017-10-13 20:09:09
阅读次数：
102
可以预见数论推公式是有多么蛋疼。 让我简明扼要的讲讲吧（多都说不出来，毕竟才做了两道题）其实呢，这个算法应该归入群论，有个有用的东西：置换群，它表示一个集合包括很多的置换。先讲讲置换吧:↓（这是个置换）1 2 3 43 1 2 4怎么个置换法呢？这个就代表，第1个状态置换后变成第3个状态，第2个状态 ...
分类：
其他好文 时间：
2017-09-25 22:00:58
阅读次数：
164
对群论没有任何了解的自觉百度。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1003 Solution 请百度“ 伯恩赛德引理 ”。。。 这是一道置换群的题目。。。虽然还要加上DP。。。 如果明白伯恩赛德引理的话。。直接套公式即可。 ...
分类：
其他好文 时间：
2017-09-18 17:29:38
阅读次数：
249
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1004 首先贴几个群论相关定义和引理。 群：G是一个集合，*是定义在这个集合上的一个运算。 如果满足以下性质，那么(G, *)是一个群。 1）封闭性，对于任意 a, b 属于 G， a * b ...
分类：
其他好文 时间：
2017-09-05 20:54:29
阅读次数：
219
ACM学习资料整理 声明：参考泥瓦匠BYSocket、POJ题目分类推荐 （很好很有层次感）整理所得 1 推荐题库 ? http://ace.delos.com/usaco/ 美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可 ...
分类：
其他好文 时间：
2017-08-05 12:30:23
阅读次数：
208
题意 对于一个 $n$ 阶置换群 $A$ , 它的循环节大小分别为 $a_1, a_2, ..., a_m$ , 则有 $\sum_{i = 1} ^ m a_i = n$ . 定义 $f(A)$ 为它的所有循环节的最小公倍数, 即 $f(A) = [a_1, a_2, ..., a_m]$ . 求 ...
分类：
其他好文 时间：
2017-07-27 23:34:49
阅读次数：
230
