群论
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第一场) G、BaXianGuoHai, GeXianShenTong(数学、群论)
题目链接 题面: 题意: 定义一个三元组的运算。p=998244353p=998244353p=998244353 (a0,a1,a2)∗(b0,b1,b2)=(a_0,a_1,a_2) * (b_0,b_1,b_2)=(a0,a1,a2)∗(b0,b1,b2)= ((a0b0+a1b2+a2b1)mod p,(a1b0+a2b2+a0b1)mod p,(a2b0+a0b2+a1b1)mod p)((a_0b_0+a_1b_2+a_2b_1) mod\space原创 2020-08-25 08:49:30 · 128 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场)J、Just Shuffle(置换群)
题目链接 题面: 题意: 给定一个长度为n的序列A,和一个大质数k。 求出一个置换p, 使得全排列 1----n,置换k次之后会得到序列A。 官方题解: 群论知识: 题解: 对于一个置换群B,它的阶数为环的长度,B0就是单位元。 B1就是B,我们设给定的A的阶数(环的长度)为 r 。 B置换 k 次之后即Bk=A。 那么在环长为 r 的意义下我们令 B1=B(k*p)%r=1=Ap 即若,Bk=A 那么存在---->B1=Ap,其中(k*p)% r==1 若我们能解出p来,那么Ap即为所求的B。原创 2020-08-25 08:42:16 · 105 阅读 · 0 评论