为了防止明天就把好不容易听完的东西都还给rabbit_lb了，还是记一点吧。1.群论基础1.1群(group)的定义给定集合\(G\)和\(G\)上的二元运算\(\cdot\)，满足下列条件称之为群：封闭性：若\(a,b\inG\)，则\(a\cdotb\inG\)。结合律：对于任意\(a,b,c\inG\)，有\((a\cdotb)\cd

题目：Color 题意：将正n边形的n个顶点用n种颜色染色，问有多少种方案（答案modp，且可由旋转互相得到的算一种） 先说说Pólya定理设Q是n个对象的一个置换群，用m种颜色涂染这n个对象，一个对象涂任意一种颜色，则在Q作用下不等价的方案数为:   |Q|为置换群中置换的个数，为将置换q表示成不相杂

不想写很多冗杂的群论定义，所以本博客不是用来入门的。概要对于一个作用在集合\(X\)上的有限群\(G\)，对于每个\(g\inG\)令\(X^g\)表示\(X\)在\(g\)作用下的不

作为板子题，先上公式：\[|X/G|=\frac1{|G|}\sum_{g\inG}|B|^{c(g)}\]显然，\(|G|=n\)用\(g_i\)表示旋转\(i\)个的置换，则\(c(g_i)=(n,i)\)我们要算下式：\[\begin{ali

文章目录写在前面介绍DeBruijn定理的母函数形式，由此《（组合数学笔记）Pólya计数理论》系列完结。引入与Pólya定理的母函数形式的推导类似，首先引入模式清单的概念，并介绍两个