随笔分类 - 群论

发表于 2022-08-14 10:42阅读：52评论：0推荐：0

摘要：正题题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7207 题目大意一个序列

a

$a$ ，和它相同的序列当且仅当能通过以下操作实现相同：将

a_{1}

$a_1$ 丢到

a_{n}

$a_n$ ，其余的向前移动一位。令所有

a_{i} = (a_{i} + 1)

$a_i=(a_i+1)%m$ 对于

n \in [1, N]

$n\in [1,N]$ 阅读全文 »

posted @ 2022-08-14 10:42 QuantAsk 阅读(52) 评论(0) 推荐(0) 编辑

发表于 2021-01-18 19:30阅读：101评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P3307 题目大意

n

$n$ 个珠子的一个环形项链，每个珠子有三个

1 \sim k

$1\sim k$ 的整数。两个珠子不同当且仅当它们不能通过翻转或者旋转得到两个项链不同当且仅当它们不能通过旋转得到珠子要求上面的数字互质项链要求相阅读全文 »

posted @ 2021-01-18 19:30 QuantAsk 阅读(101) 评论(0) 推荐(0) 编辑

P4980-[模板]Pólya定理

发表于 2021-01-12 20:50阅读：58评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4980 题目大意

n

$n$ 个物品图上

m

$m$ 种颜色，求在可以旋转的情况下本质不同的涂色方案。解题思路既然是群论基本题就顺便写一下刚刚了解到的相关知识把（顺便消磨一下时间一个群$(G,\times )\(定义为一个阅读全文 »

posted @ 2021-01-12 20:50 QuantAsk 阅读(58) 评论(0) 推荐(0) 编辑

QuantAsk

关注

跳至底部

昵称： QuantAsk
园龄： 6年10个月
粉丝： 33
关注： 12