免费网站优化怎么做,康定网站建设公司,东莞推广外包,腾讯企业邮箱网址AC通道#xff1a;http://www.lydsy.com/JudgeOnline/problem.php?id2844 这题貌似HDU上有一道差不多的题#xff0c;不过我没做过#xff0c;也就没管了。 首先讲一个线性基的东西#xff0c;大概就是这样#xff1a; 然后就是一个什么性质#xff1a;S异或起来会出现重…AC通道http://www.lydsy.com/JudgeOnline/problem.php?id2844   这题貌似HDU上有一道差不多的题不过我没做过也就没管了。 首先讲一个线性基的东西大概就是这样   然后就是一个什么性质S异或起来会出现重复但是重复了多少次呢 若我构造一个大小为k的线性基那么重复了2^(n-k)次。 然后构造出需要的数就每次找到能消去位数的地方消去就好。 #includecstdio #includecstring #includealgorithmusing namespace std;const int maxn100010; const int mod10086;inline int in(){int x0;char chgetchar();while(ch0 || ch9) chgetchar();while(ch0 ch9) x10*xch-0,chgetchar();return x; }int n,m,k; int a[maxn],b[maxn];void gauss(){kn;for(int i1;in;i){for(int ji1;jn;j)if(a[j]a[i]) swap(a[i],a[j]);if(!a[i]){ki-1;break;}for(int j30;j0;j--)if((a[i]j)1){b[i]j;for(int x1;xn;x)if(x!i (a[x]j)1)a[x]^a[i];break;}} } inline int power(int x,int y){int t1;for(;y;y1,xx*x%mod)if(y1) tt*x%mod;return t; }int main(){ #ifndef ONLINE_JUDGEfreopen(2844.in,r,stdin);freopen(2844.out,w,stdout); #endifnin();for(int i1;in;i) a[i]in();min();gauss();int ans1;for(int i1;ik;i)if((mb[i])1){m^a[i];ans(anspower(2,n-i))%mod;}printf(%d,ans); return 0; } View Code  转载于:https://www.cnblogs.com/Robert-Yuan/p/5231142.html