【BZOJ 2844】 albus就是要第一个出场|线性基

感人肺腑 按照自己的思路A的 泪~~~

其实有一个规律 题目中的B里面 每个数出现的次数相同 都是 2^(n-tot) 自己YY证明（可以想象线性基）

然后即使 HDU哪个题的反过程辣

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int MO=10086;int n,m,tot;int f[100000+10],to[100000+10];void Xor(){    for(int i=(1<<30);i!=0;i>>=1)    {    bool ok=false;    for(int j=tot+1;j<=n;j++)    if((f[j]&i)!=0)    {    tot++;    ok=true;    swap(f[tot],f[j]);    to[tot]=i;    break;    }    if(ok)    for(int j=1;j<=n;j++)    if(j!=tot && (f[j]&i)!=0)    f[j]^=f[tot];    }}int main(){    cin >>n;    for(int i=1;i<=n;i++)        scanf("%d ",&f[i]);    cin >>m;    Xor();int ans=0;for(int i=1;i<=tot;i++){ans<<=1;if((m&to[i])!=0){ans|=1;m^=f[i];}}ans%=MO;for(int i=1;i<=(n-tot);i++)ans<<=1,ans%=MO;ans=(ans+1+MO)%MO;cout<<ans;    return 0;}