【bzoj 2460】元素（线性基）

传送门biu~

#include<bits/stdc++.h>
using namespace std;
struct data{
    long long num;
    int sum;
}a[1005];
bool cmp(data a,data b){return a.sum>b.sum;}
long long b[64],ans;
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;++i)   scanf("%lld%d",&a[i].num,&a[i].sum);
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;++i){
        long long x=a[i].num;
        for(int j=63;j>=0;--j){
            if(x>>j&1){
                if(b[j])        x^=b[j];
                else            {b[j]=x;ans+=a[i].sum;break;}
            }
        }
    }
    printf("%d",ans);
    return 0;
}