hdu 3949 XOR

高斯消元求线性基，再计数求第k小；
个人感觉这样的线性基可以理解成广义的二进制；

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=10005;
ll a[maxn],bin[65],n;
int T,m;
ll read()
{
    ll x=0;char ch=getchar();
    while(ch<'0'||ch>'9')ch=getchar();
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x;
}
int tot,op;
void gauss(){
    tot=op=0;
    for(ll i=bin[60];i;i>>=1){
        for(int j=tot+1;j<=n;j++)if(a[j]&i){
            swap(a[j],a[++tot]);
            for(int k=1;k<=n;k++)
            if((a[k]&i) && k!=tot)a[k]^=a[tot];
            break;
        }
    }
    if(tot!=n)op=1;
}
ll query(ll x){
    ll ans=0;x-=op;
    if(!x)return 0;
    if(x>=bin[tot])return -1;
    for(int i=1;i<=tot;i++){
        if(x&bin[tot-i])ans^=a[i];
    }
    return ans;
}
int main(){
    bin[0]=1;for(int i=1;i<=60;i++)bin[i]=bin[i-1]<<1;
    T=read();
    for(int cas=1;cas<=T;cas++)
    {
        memset(a,0,sizeof(a));
        printf("Case #%d:\n",cas);
        n=read();
        for(int i=1;i<=n;i++)
            a[i]=read();
        gauss();
        m=read();
        while(m--)
        {
            int x=read();
            printf("%lld\n",query(x));
        }
    }
    return 0;
}