CF 251D Two Sets(位操作，解方程) (二)
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
vector >a;
vectorb; //equation a*x=b
LL num[N];
int n,cnt[62];
int important[62];
int ans[N]={0};
void add(bitsetA,int B){
int m=a.size();
for(int i=0;i
if(A[important[i]]){
A^=a[i];
B^=b[i];
}
}
int idx=-1;
for(int i=0;i
if(A[i]){
idx=i;
break;
}
if(idx==-1) return ;
important[m]=idx;
for(int i=0;i
if(a[i][idx]){
a[i]^=A;
b[i]^=B;
}
}
a.pb(A);b.pb(B);
}
int main(){
scanf("%d",&n);
for(int i=0;i
scanf("%I64d",&num[i]);
for(int j=0;j<62;j++)
cnt[j]+=(num[i]>>j)&1;
}
//even
for(int i=61;i>=0;i--){
if(cnt[i]&&!(cnt[i]&1)){
bitsett;
t.reset();
for(int j=0;j
t[j]=(num[j]>>i)&1;
add(t,1);
}
}
//odd
for(int i=61;i>=0;i--){
if(cnt[i]&&(cnt[i]&1)){
bitsett;
t.reset();