Burnside引理
Hany01
这个作者很懒,什么都没留下…
展开
-
【UVa 10601】Cubes (群论、Burnside引理、DP)
Description 给定12" role="presentation" style="position: relative;">121212根木棍的颜色(用1…6" role="presentation" style="position: relative;">1…61…61\dots 6表示),求可以拼成多少个不同的正方体。 Solution 发现一共有6×原创 2018-02-02 14:12:41 · 261 阅读 · 0 评论 -
【BZOJ1004】【HNOI2008】Cards(群论、Burnside引理、背包dp)
Description click me Solution 2.1 由于题目有: 保证任意多次洗牌都可用这 m种洗牌法中的一种代替,且对每种洗牌法,都存在一种洗牌法使得能回到原状态。 所以加上原状态,一共有m+1m+1m+1种置换,考虑用BurnsideBurnsideBurnside引理,剩下的问题只有计算当知道有多少个循环,每个循环的大小时,求不变元的个数。这个用将...原创 2018-02-02 11:07:55 · 236 阅读 · 0 评论