随笔分类 -  MT-群论-置换群

【题解】UVA - 11255(Burside)
摘要：【题解】 "UVA 11255 " (Burside) OI生涯第一道Burside? 上次伦的火箭课件已经进行了扫盲，具体来说，定理内容是这样的: 从我浅薄的知识来看，Polya只是Burside的计数版本 Burside 设置换群$G$，以及一个可以被这个群作用的集合$S$，那么$G_S$的轨道 阅读全文
posted @ 2020-01-27 12:01 谁是鸽王 阅读(218) 评论(3) 推荐(0) 编辑
【题解】P5151 HKE与他的小朋友
摘要：【题解】P5151 HKE与他的小朋友 实际上，位置的关系可以看做一组递推式，$f(a_i)=f(a_j),f(a_j)=f(a_t),etc...$那么我们可以压进一个矩阵里面。 考虑到这个矩阵是$O(n^2logn)$的，我们观察我们单位矩阵的性质，发现每行的轮换的。 那么我们愉快地只记录第一层 阅读全文
posted @ 2019-01-29 09:53 谁是鸽王 阅读(174) 评论(1) 推荐(0) 编辑