
置换群
吴俊达9812
这个作者很懒,什么都没留下…
展开
-
gym 102253 Function
一个置换群可以拆成若干个不相交的环,我们把函数在两个环上表示出来。发现 A中环的长度需要是B中环的长度的整数倍。 #include <bits/stdc++.h> using namespace std; typedef int lint; typedef long long LL; const lin...原创 2019-07-13 21:52:40 · 182 阅读 · 0 评论 -
A2 - Heidi Learns Hashing (Medium)
n阶循环群,i阶生成群与gcd( n,i )阶生成群同构。 #include <cstdio> #include <cstring> using namespace std; #define DEBUG 0 #define ONLINE_JUDGE #define MAXN 200010 template<typename T> T GCD...原创 2019-07-13 22:20:33 · 337 阅读 · 0 评论