CE玩家

然而我太懒了……没有打哈希。 直觉告诉我第二个答案是选择的k个数的差的gcd，那么对于每一个质因数，记录一下序列中能被这个质数整除的数的gcd，然后就可以了#include <cstdio> #include <cstdlib> #include <iostream> #include <algorithm> #define N 100010 #define M 10000010using nam

%%%Manchery给每个区间随机一个权值，这样每个位置被哪些区间覆盖奇数次就可以用区间权值的xor值表示，假设为x，一个区间被哪些区间覆盖也可以用xor值表示，假设为y 那么满足x=y的区间就是符合条件的区间前缀和搞一搞，map记一记就好啦#include <cstdio> #include <iostream> #include <algorithm> #include <vector> #

在loj上看到的题，跟CF77F差不多 但是这不是一个线段，而是一些数字，就不能用同样的方法hash，问了大佬Manchery，恰好他一周前做过……传送门不过loj上数据更强吧…我Hash打错调了一晚上……#include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <string> #in

不会带花树 学一发随机匹配骗点分#include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <cstring>using namespace std;const int N=510;int n,m,ans,a[N],vis[N],Mc[N],iMc[N]; vector<int> e[N