摘要：题意：给定permutation，问p^K，使存在环对应的color相等。求min k。 思路：环点数为m，若k为m的因数，则可拆成小环。所以对于每个换枚举因数即可。 #include<cstdio> #include<algorithm> #include<iostream> #include<m 阅读全文

摘要：1.lower_bound大于等于它的第一个的指针 upper_bound大于它的第一个的指针 如果不存在，就返回指向尾部的指针 set自带的lowerbound会更快 2.vector insert(it, num) 是插入到it指向地方的前面 vector为空时使用会RE 阅读全文

摘要：题意：构造数组a[]，要求其子串异或不能为0或x 解法：连续子串异或和不为0或x，就是前缀和两两异或不为0或x。求出前缀和后，就能还原原数组。 int n,x; scanf("%d%d",&n,&x); int ans=0; n=(1<<n); for(int i=1;i<n;i++){ if(!v 阅读全文