网上大佬写的博客。。。我以为自己看懂了(假装看懂)。。。结果第二题就被卡住了。。。看不懂了。。
https://blog.sengxian.com/algorithms/linear-basis
https://www.cnblogs.com/vb4896/p/6149022.html
是我水平不够,看起来有点费劲(;´༎ຶД༎ຶ`)智商堪忧
还是视频看起来轻松很多:青涩的讲解,但是能听懂,给up主点赞!
目前的理解:线性基就是通过异或构建行阶梯矩阵,找到最大线性无关的向量组,去解决有关XOR的一些问题
数x对应的二进制为: bj=0或者1,用p[]存下面矩阵中的数
所谓线性基,就是线性代数里面的概念。一组线性无关的向量便可以作为一组基底,张起一个线性的向量空间,这个基地又称之为线性基。
第一个例子:
,插入的时候从高位向低位看起
--->插入a[0]=7=0111:a[0]的=0,p[2]=a[0]
矩阵:
--->插入a[1]=2=0010:a[1]的=1,p[1]=a[1],
后面的位k,若
,那么p[1]^=p[k](p[k]的
),消掉p[1]中
后的1,让p[1]中只有
=1;同理,p[1]上面的行j,如果p[j]中的
=1,那么p[j]^=p[1],消掉p[j]中
位上的1,保证p[j]中只有
矩阵:
--->插入a[2]=3=0011,从高位向低位看起ÿ

最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



