bzoj 2460 线性基

#include<bits/stdc++.h>
#define ll long long
#define LL long long
#define int long long
using namespace std;
const int maxn=1e4+;
int a[maxn];
int b[maxn];
int p[];
int pp[];
int32_t main()
{
    int n; cin>>n;
    for(int i=;i<=n;i++) cin>>a[i]>>b[i];
    for(int i=;i<=n;i++)
    {
        for(int j=;j>=;j--)
        {
            if( (a[i]>>j) &  )
            {
                if(!p[j])  { p[j]=a[i];  pp[j]=b[i]; break;  }
                else
                {
                    if(b[i]>pp[j])
                    {
                        swap(b[i],pp[j]);
                        swap(a[i],p[j]);
                    }
                    a[i]^=p[j];
                }
            }
        }
    }
    int ans=;
    for(int i=;i<=;i++)
    {
        ans+=pp[i];
    }
    cout<<ans<<endl;

}

另一种求线性基的方法

  for (int i = ; i <= n; i++) {
        scanf("%d", &t);
        for (int j = ; j < base.size(); j++) if((t^base[j]) < t) t ^= base[j];
        if(t) base.pb(t);
    }