XOR(HDOJ 3949)线性基(很好的线性基础的题目)
.
我还是头一次遇见线性基;因为我以前在书上也没看见过,所以这次就遇见了;而且还有些结论;
其实我自己理解的线性基就是:把一个数字转化为二进制然后b[j]表示的就是最高位为第j+1位的;
因为:
所以是在j+1位;
怎么求线性基和如何利用它写题,那么就可以参考这个网站(写的很详细):
https://blog.sengxian.com/algorithms/linear-basis?tdsou...
原创
2019-08-28 15:41:13 ·
207 阅读 ·
0 评论