标签:color c++ 个数 sig signed 数据 set pen define
记anp=a[i]异或和。 对位讨论,发现anp这一位是1就anw不可能为1,剩下的位线性基贪心即可。
#include<bits/stdc++.h> #define N 100007 using namespace std; int n,a[N],p[37],ans,ans3; signed main () { freopen("a.in","r",stdin); scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",a+i),ans^=a[i]; for (int i=1;i<=n;i++) { for (int j=30;~j;j--) if (a[i]&(1<<j)){ if (!p[j]) {p[j]=a[i]; break;} a[i]^=p[j]; } } ans3=0; for (int j=30;~j;j--) { if ((ans >>j)&1) continue; if ((ans3>>j)&1) continue; ans3^=p[j]; } printf("%d\n",ans3&((1<<31)-ans-1)); }
JZOI 4163
原文地址:https://www.cnblogs.com/rrsb/p/9879015.html