@[toc] P1446 [HNOI2008]Cards 题目链接:P1446 [HNOI2008]Cards题目大意:给定r张红牌,g张绿牌,b张蓝牌,再给定m个洗牌方式,求本质不同的牌摆列方式有多少个。两种摆列方式是一样的是指一种排列方式可以通过一次洗牌变成另一种。数据范围:题解:考虑使用Burnside引理。本质不同的方案数为在每个置换下稳定不动的方案平均值。每一个置换都可以表示为多个小置换(或者叫环?群论里面的东西),要保证环内元素在置换后稳定不动,即同一个环的卡牌颜色要是相同的。所以我们大致思路就是,对每一个置换求出环数与每个环的长度,再去考虑每一个环上的卡牌颜色。这里我们使用来解...