群论-Pólya计数
All_fade_away
这个作者很懒,什么都没留下…
展开
-
Atcoder ARC062F - AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer
Atcoder ARC062F - AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer题目描述简要题意:给定一个有标号的无向图,你可以给每条边染上KKK种颜色之一,求本质不同的图的染色方案(两个图本质不同定义为不能通过若干次环的旋转使这两个图每条边的染色相同)。Solution分类讨论:倘若是一条单边(不包含在任何环中),则它的颜色任意,方...原创 2019-12-29 07:52:37 · 335 阅读 · 0 评论 -
[POJ2888] Magic Bracelet
[POJ2888]Magic Bracelet题目描述简要题意:给圆上个点染色,颜色有种,其中对颜色不能相邻,循环同构,多组数据,询问染色方案数。Solution大概就是一道挺显然的Burnside题(一般染色,循环同构都酱紫做)。对于一个圆上的循环同构,显然有个置换,用Burnside引理求解答案:所以我们可以枚举置换中的循环个数,令 为不考虑循环同构时...原创 2019-09-27 13:49:36 · 204 阅读 · 0 评论 -
Codeforces 1065 E. Side Transmutations
Codeforces 1065 E. Side Transmutations题目描述题意:一个字符串长度为,字符集大小为 ,再给出种交换方式,表示可以交换。如果两个不同的串能够通过任意的交换方式得到相同的串,则视为相同,求方案数。Solution同构求方案数,按剧本Burnside。若字符串中每个字符都不同,则我们任意选择中的交换方式都可以得到一个新的字符串,即任意选择的元...原创 2019-09-27 14:24:15 · 6983 阅读 · 0 评论