摘要：
LA 3641 Leonardo的笔记本 题目 给出26个大写字母的置换B，问是否存在要给置换A,使得 $A^2 = B$ 分析 将A分解为几个循环，可以观察经过乘积运算得到$A^2$后，循环有什么不同。将循环画成一个环，给他们标号$0,1,\cdots,n 1$, 0号指向1号，n 1号指向1号。 阅读全文
摘要：
Burnside引理：对于一个置换$f$， 若一个着色方案$s$经过置换后不变，称$s$为$f$的不动点。将$f$的不动点数目记为$C(f)$， 则可以证明等价类数目为$C(f)$ 的平均值。 也就是对于置换群中的某一个置换$f$，$C(f)$为所有着色方案中，那些经过置换$f$ 可以互相转换（即等 阅读全文