随笔分类 - 群论
摘要:正题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7207 题目大意 一个序列$a$,和它相同的序列当且仅当能通过以下操作实现相同: 将$a_1$丢到$a_n$,其余的向前移动一位。 令所有$a_i=(a_i+1)%m$ 对于$n\in [1,N]$
阅读全文
摘要:正题 题目链接:https://www.luogu.com.cn/problem/P3307 题目大意 $n$个珠子的一个环形项链,每个珠子有三个$1\sim k$的整数。 两个珠子不同当且仅当它们不能通过翻转或者旋转得到 两个项链不同当且仅当它们不能通过旋转得到 珠子要求上面的数字互质 项链要求相
阅读全文
摘要:正题 题目链接:https://www.luogu.com.cn/problem/P4980 题目大意 $n$个物品图上$m$种颜色,求在可以旋转的情况下本质不同的涂色方案。 解题思路 既然是群论基本题就顺便写一下刚刚了解到的相关知识把(顺便消磨一下时间 一个群$(G,\times )\(定义为一个
阅读全文