Codeforces Round #334 (Div. 2) D. Modular Arithmetic(置换)

题意:给出方程 f(kx%p)=kf(x)%p ,问在集合A->B上不同的映射函数f有几种,其中A=B={0,1,2..p-1},p为素数(除了2),k为小于p的一个常数。 思路:f(kx1%p) = kf(x0)%p, f(kx2%p) = kf(x1)%p = k^2 * f(x0)...

2015-12-02 19:40:23

阅读数:209

评论数:0

POJ 2369 Permutations(置换)

题意:求一个置换的最小循环节。 思路:各个自循环长的LCM。 #include #include #include #include #include #include #include #include #include #include #include #inclu...

2015-12-02 19:40:16

阅读数:168

评论数:0

POJ 3128 Leonardo's Notebook(置换)

题意:给定置换B,求是否存在置换A使得A^2 = B。 思路:对一个长度为n的循环。n为奇数,则平方后仍为奇数。n为偶数,则分裂成两个n / 2的循环。所以一个置换若要由平方得到,则包含的偶数循环个数一定为偶数个。 #include #include #include #include #...

2015-12-02 16:37:34

阅读数:193

评论数:0

POJ 1721 CARDS(置换)

题意:i位置的每次换成x[i]位置的。k次后得到输入的序列。问初始序列为咩。 思路:置换有循环节。2 ^ t = 1 (mod n)。找到t即可。f[i][N]表示第i次变换后的序列。 #include #include #include #include #include #inc...

2015-12-02 15:20:20

阅读数:183

评论数:0

POJ 1027 Cipher(置换)

题意:第i个移动到a[i]。问k次之后的字符串。 思路:置换求循环节。 #include #include #include #include #include #include #include #include #include #include #include #in...

2015-12-02 12:03:32

阅读数:182

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭