Polya
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
[POJ 2888]Magic Bracelet[Polya(Burnside) 置换 矩阵]
Description\mathcal{Description}Description大意:给一条长度为nnn的项链,有mmm种颜色,另有kkk条限制,每条限制为不允许x,yx,yx,y颜色连在一起。要求有多少种本质不同的染色方式,本质不同的两种染色方式必须旋转不能互相得到。输入方式:第一行 t,t,t,表示t组数据接下来ttt组数据:每组数据第一行为n,m,kn,m,kn,m,k接下...原创 2019-07-04 21:23:49 · 497 阅读 · 0 评论 -
Polya定理与Burnside引理
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 表示本...原创 2019-06-29 11:11:03 · 375 阅读 · 0 评论