群论
文章平均质量分 76
Hany01
这个作者很懒,什么都没留下…
展开
-
【LA 3641】Leonardo's Notebook (群论)
Description click me Solution 发现规律: 长度为n" role="presentation" style="position: relative;">nnn的循环自乘时,如果n" role="presentation" style="position: relative;">nnn为奇数,那么得到的还是一个长度为n" role="presentati原创 2018-02-02 08:58:03 · 231 阅读 · 0 评论 -
【UVa 10294】Arif in Dhaka(First Love Part 2) (群论、Polya定理)
Description click me 默默复制了vjudge的链接(逃 Solution 可以XJB乱模拟算的题目为什么要用群论 题中有两种置换: 1. 旋转 对于跨度为iii的旋转,则有(i,n)(i,n)(i,n)个循环、每个循环有n(i,n)n(i,n)\frac{n}{(i,n)}个元素(对称性)。 则旋转的不动点总数为:A=∑i=0n−1t(i,n)A=∑i=...原创 2018-02-01 20:49:17 · 243 阅读 · 0 评论 -
【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 · 251 阅读 · 0 评论 -
【BZOJ1004】【HNOI2008】Cards(群论、Burnside引理、背包dp)
Description click me Solution 2.1 由于题目有: 保证任意多次洗牌都可用这 m种洗牌法中的一种代替,且对每种洗牌法,都存在一种洗牌法使得能回到原状态。 所以加上原状态,一共有m+1m+1m+1种置换,考虑用BurnsideBurnsideBurnside引理,剩下的问题只有计算当知道有多少个循环,每个循环的大小时,求不变元的个数。这个用将...原创 2018-02-02 11:07:55 · 220 阅读 · 0 评论