![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
置换群
文章平均质量分 78
ACMiao_
Passion、Love、Action
展开
-
POJ 1027 Cipher(置换)
题意:第i个移动到a[i]。问k次之后的字符串。思路:置换求循环节。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL原创 2015-12-02 12:03:32 · 368 阅读 · 0 评论 -
POJ 1721 CARDS(置换)
题意:i位置的每次换成x[i]位置的。k次后得到输入的序列。问初始序列为咩。思路:置换有循环节。2 ^ t = 1 (mod n)。找到t即可。f[i][N]表示第i次变换后的序列。#include #include #include #include #include #include #include #include #include #include #incl原创 2015-12-02 15:20:20 · 339 阅读 · 0 评论 -
POJ 2369 Permutations(置换)
题意:求一个置换的最小循环节。思路:各个自循环长的LCM。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;#de原创 2015-12-02 19:40:16 · 459 阅读 · 0 评论 -
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)%p,f(kx3%p) = ... = k^3 * f(x0)%p,......f(kxm%p)原创 2015-12-02 19:40:23 · 367 阅读 · 0 评论 -
POJ 3128 Leonardo's Notebook(置换)
题意:给定置换B,求是否存在置换A使得A^2 = B。思路:对一个长度为n的循环。n为奇数,则平方后仍为奇数。n为偶数,则分裂成两个n / 2的循环。所以一个置换若要由平方得到,则包含的偶数循环个数一定为偶数个。#include #include #include #include #include #include #include #include #include原创 2015-12-02 16:37:34 · 384 阅读 · 0 评论