摘要：
转移https://www.cnblogs.com/vb4896/p/6149022.html（侵删） 基本思想是：从左往右扫描每个向量,对于第i个向量的第j位,如果前面已经有第j位为1的向量,那么把第i个向量异或那个向量。 这样最后得到的向量组，不考虑0向量, 最高位的1的位置 是互不相同的。 显 阅读全文
摘要：
基本思想 把dp写成矩阵的形式，用线段树维护，重链上每个点只保存除了重儿子以外的dp和。 转移的时候每次把重儿子的dp矩阵乘上父亲转移矩阵（这个转移矩阵中只有除了重儿子以外的信息）来得到父亲的dp矩阵。 注意：这里要满足转移前后重儿子和父亲的dp矩阵要满足是同一个格式的。 显然我们可以发现动态dp的 阅读全文
摘要：
n m的矩阵可以看做n个m维的向量构成的一个线性空间。 基底 最小的这n个向量的子集满足用这些向量所构成的线性空间与原集合相等。 求基底的方法 a(1,1) x1 + a(2,1) x2 ................+a(n,1) xn=0 a(1,2) x1 + a(2,2) x2 ..... 阅读全文