![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Polya定理
文章平均质量分 76
Hany01
这个作者很懒,什么都没留下…
展开
-
【LA 3641】Leonardo's Notebook (群论)
Descriptionclick meSolution发现规律: 长度为n" role="presentation" style="position: relative;">nnn的循环自乘时,如果n" role="presentation" style="position: relative;">nnn为奇数,那么得到的还是一个长度为n" role="presentati原创 2018-02-02 08:58:03 · 236 阅读 · 0 评论 -
【UVa 10294】Arif in Dhaka(First Love Part 2) (群论、Polya定理)
Descriptionclick 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 · 250 阅读 · 0 评论