异或空间求基（模板）——hdu3949

输出样例有点问题的。。

#include<bits/stdc++.h>
using namespace std;
#define ll unsigned long long
#define maxn 10005
ll n,a[maxn],zero,size;

void gauss(){
    for(int i=;i<=n;i++){
        for(int j=i+;j<=n;j++)
            if(a[j]>a[i])swap(a[i],a[j]);

        if(a[i]==){zero=;size=i-;return;}

        for(int k=;k>=;k--)
            if(a[i] & (1ull<<k)){
                for(int j=;j<=n;j++)
                    if(j!=i && (a[j] & (1ull<<k)))
                        a[j]^=a[i];
                break;//消完最高元后就可以退出了
            }
    }
}

int main(){
    int t,tt;cin>>t;
    for(int tt=;tt<=t;tt++){

        printf("Case #%d:\n",tt);

        cin>>n;        zero=;size=n;
        for(int i=;i<=n;i++)cin>>a[i];
        gauss();

        int q;cin>>q;
        while(q--){
            ll k,ans=;
            cin>>k;
            if(zero)k--;
            if(k>= (1llu<<size)){puts("-1");continue;}
            for(int i=size-;i>=;i--)
                if(k & (1llu<<i))
                        ans^=a[size-i];
            cout<<ans<<'\n';
        }
    }
}