今天随手看了一看线性基,感觉似乎不太难
当然我也没有看懂证明,可能就只是因为异或后的组合值域与原来组合的值域相同
所以随便搞一下,进行处理就可以了(雾
建议康康 dalao的博客,似乎讲的很清楚
还有运用方法的总结。
代码更是奇短无比
for(int i=1;i<=n;i++){ for(int j=62;j>=0;j--) { if(!((a[i]>>j)&1)) continue; if(!p[j]) {p[j]=a[i];break;} a[i]^=p[j]; }}
在线性基里查询能够异或出的最大值也是十分简单的
for(int i=62;i>=0;i--) if((ans^p[i])>ans) ans=ans^p[i];
以及 dalao的博客,似乎有着证明和更多线性基的延伸