线性基是个非常有趣的东西
维护线性基的同时加和即可 裸题
维护线性基的同时加和即可 裸题
#include<cstdio>
#include<algorithm>
#define MAXN 1050
#define ll long long
using namespace std;
int n;
struct node{
ll a;int b;
}magic[MAXN];
ll b[MAXN*10];
bool cmp(node a,node b)
{
return a.b>b.b;
}
ll ans;
ll lg[64];
int main()
{
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
scanf("%lld%d",&magic[i].a,&magic[i].b);
}
sort(magic+1,magic+1+n,cmp);
for (int i=1;i<=n;i++)
{
for (int j=63;j>=0;j--)
{
if (!(magic[i].a>>j)) continue;
else if (!b[j])
{
b[j]=magic[i].a;
break;
}
magic[i].a^=b[j];
}
if (magic[i].a) ans+=magic[i].b;
}
printf("%lld",ans);
return 0;
}