《算法竞赛进阶指南》0x35高斯消元与线性空间 异或空间

#include
#includeusing namespace std;
#define maxn 10010
unsigned long long a[maxn];
int main(){
    int T,n;
    cin>>T;
    int dim;
    for(int kase=1;kase){
        scanf("%d",&n);
        for(int i=1;i"%llu",&a[i]);
        bool zero=0;//检查若干个数的异或是否可能是0 
        dim = n;//异或空间的基的维数 
        for(int i=1;i//最多循环64次，基的维数便确定 
            for(int j=i+1;j){
                if(a[j]>a[i])swap(a[i],a[j]);
            }
            if(a[i]==0){
                dim=i-1;
                zero=true;
                break;
            }
            for(int j=63;j>=0;j--){
                if(a[i]>>j & 1){ 
                    for(int k=1;k){
                        if(i!=k && (a[k]>>j & 1))a[k]^=a[i];
                    }
                    break;
                }
            } 
        }
        
//         cout
        int m;
        cin>>m;
        printf("Case #%d:\n",kase); 
        while(m--){
            unsigned long long  k,ans=0;
            scanf("%llu",&k);   
            if(zero)k--;//从这些数里面可以拼出0 
            if(k >= ((unsigned long long )1"-1");
            else{
                for(int i=dim-1;i>=0;i--){
                    if(k>>i & 1)ans^=a[dim-i];
                }
                printf("%llu\n",ans);
            }
        } 
    } 
}