![](https://img-blog.csdnimg.cn/20210920122405818.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学 - 群论(Burnside引理、Polya定理)
文章平均质量分 95
数学 - 群论(Burnside引理、Polya定理)
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
(每日一题)P4128 [SHOI2006] 有色图(文末有色图!)(Polya定理)(超级详细,清晰易懂)
文中有色图!原创 2021-04-13 22:16:16 · 1295 阅读 · 9 评论 -
置换群和Burnside引理,Polya定理
定义简化版:置换,就是一个1~n的排列,是一个1~n排列对1~n的映射置换群,所有的置换的集合。经常会遇到求本质不同的构造,如旋转不同构,翻转交换不同构等。不动点:一个置换中,置换后和置换前没有区别的排列Burnside引理:本质不同的方案数=每个置换下不动点的个数÷置换总数(一个平均值)Polya定理:一个置换下不动点的个数=颜色^环个数。(辅助Burnside引理,防止枚举不动点复杂度过高) 这篇文章写得很详细了(具体的在此不说了):Burnside引理与Polya...转载 2020-08-08 21:31:41 · 654 阅读 · 0 评论 -
我花了三个小时写了一道题的六千字题解....(POJ 2888 Magic Bracelet)
我花了三个小时写了一道题的六千字题解....(POJ 2888 Magic Bracelet)原创 2021-02-11 00:09:27 · 3117 阅读 · 6 评论 -
《小学生都能看懂的群论从入门到升天教程》 《群论全家桶》
小学生都能看懂的群论从入门到升天教程《群论全家桶》附带大量超高质量解题报告原创 2021-02-10 17:28:37 · 5470 阅读 · 2 评论