今天随手看了一看线性基,感觉似乎不太难
当然我也没有看懂证明,可能就只是因为异或后的组合值域与原来组合的值域相同
所以随便搞一下,进行处理就可以了(雾
建议康康 ljh2000 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];
以及 menci dalao的博客,似乎有着证明和更多线性基的延伸