博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
线性基学习
阅读量:5307 次
发布时间:2019-06-14

本文共 433 字,大约阅读时间需要 1 分钟。

今天随手看了一看线性基,感觉似乎不太难

当然我也没有看懂证明,可能就只是因为异或后的组合值域与原来组合的值域相同

所以随便搞一下,进行处理就可以了(雾

建议康康  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的博客,似乎有着证明和更多线性基的延伸

转载于:https://www.cnblogs.com/ENESAMA/p/10110005.html

你可能感兴趣的文章