[luogu4570]元素

根据魔法值从大到小插入到线性基中，然后即输出线性基中的所有数之和

#include<bits/stdc++.h>
using namespace std;
#define ll long long
struct ji{
    ll id;
    int k;
    bool operator < (const ji &a)const{
        return k>a.k;
    }
}b[1005];
int n,ans;
ll a[101];
void add(ll k,int t){
    for(int i=62;i>=0;i--)
        if (k&(1LL<<i)){
            if (!a[i]){
                a[i]=k;
                ans+=t;
                return;
            }
            k^=a[i];
        }
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%lld%d",&b[i].id,&b[i].k);
    sort(b+1,b+n+1);
    for(int i=1;i<=n;i++)add(b[i].id,b[i].k);
    printf("%d",ans);
}