题目链接：https://www.luogu.org/problem/P4570
题目大意：



对于一个序列，线性基的元素个数是一定的，所以只要贪心的选择就可以了。

#include <bits/stdc++.h>
#define LL long long
using namespace std;

struct node
{
    LL Id, x;

}a[1005];
LL place[70]={0};

bool cmp(node &a, node &b)
{
    return a.x>b.x;
}

void Insert(long long x)
{
    for(int i=63;~i;i--) if((x>>i)&1ll)
    {
        if(!place[i]) {place[i]=x;return;}
        else x^=place[i];
    }
}

bool check(long long x)
{
    for(int i=63;~i;i--)
        if((x>>i)&1ll) x^=place[i];

    return x==0;
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%lld%lld",&a[i].Id, &a[i].x);
    }
    sort(a, a+n, cmp);

    LL ans=0;
    for(int i=0;i<n;i++)
    {
        if(!check(a[i].Id))
        {
            ans+=a[i].x;
            Insert(a[i].Id);
        }
    }
    cout<<ans<<endl;

    return 0;
}