置换群
文章平均质量分 69
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 · 374 阅读 · 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 · 349 阅读 · 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 · 470 阅读 · 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 · 377 阅读 · 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 · 392 阅读 · 0 评论