![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
群论
Jiahe Xu
为何要去攀登珠穆朗玛峰,因为她就在那里啊.
展开
-
poj2409Let it Bead Polay定理
题意:给出一个长度为m的项链,每个珠子可以用n种颜色涂色。翻转和旋转后相同的算作一种。有多少种不同的项链? 思路: (1) 对于Burnside引理,G为所有置换集合,|G|为所有置换个数,gi为第i种置换,D(gi)为在第i种置换下保持不动的元素个数。 对于Polay定理,G为所有置换集合,|G|为所有置换个数,gi为第i种置换,n为颜色的种类,c(gi)为第i种原创 2014-07-08 08:56:58 · 580 阅读 · 0 评论 -
wikioi1106 篝火晚会 置换模拟
先以第一个数为1得到一个序列,检查其是否可以组成原创 2014-07-07 18:40:42 · 610 阅读 · 0 评论 -
wikioi2845 排序的代价 Polay定理
群论题,涨姿势啊涨姿势,牛掰原创 2014-07-06 18:07:54 · 1004 阅读 · 0 评论