摘要:
还是置换的基本概念.有点要注意下,就是循环次数可能非常高,所以不能纯模拟,先mod一下,再处理. 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #define MAXN 204 5 using namespace std; 6 char data[MAXN]; 7 char result[MAXN]; 8 int num[MAXN]; 9 vector<vector<int> > qun;10 11 void ini(int n)12 {13 bool vis 阅读全文
摘要:
省赛被虐了,最近就搞搞数论和组合数学的题目。这题主要运用了组合数学中的置换群概念,其他也没什么好说的了。 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<vector> 5 #include<algorithm> 6 #define MAXN 10005 7 using namespace std; 8 int data[MAXN],note[MAXN]; 9 bool vis[MAXN];10 11 int search(int n, int 阅读全文