Morning_Glory_JR的博客

Description\mathcal{Description}Description 大意：给一条长度为nnn的项链，有mmm种颜色，另有kkk条限制，每条限制为不允许x,yx,yx,y颜色连在一起。要求有多少种本质不同的染色方式，本质不同的两种染色方式必须旋转不能互相得到。 输入方式： 第一行 t,t,t,表示t组数据 接下来ttt组数据： 每组数据第一行为n,m,kn,m,kn,m,k 接下...

Burnside引理 公式 L=1∣G∣∑i=1∣G∣DGiL=\frac{1}{|G|}\sum_{i=1}^{|G|}D_{G_i}L=∣G∣1​∑i=1∣G∣​DGi​​ 一些定义 EiE_iEi​ 表示与iii同类的方案 ZiZ_iZi​ 表示使iii不变的置换 GGG 表示所有的置换方法 DiD_iDi​ 表示第iii种置换能使多少方案不变 nnn 表示方案总数 LLL 表示本...