摘要：
"CF388D. Fox and Perfect Sets" 题意：求最大元素$le n$的线性空间的个数 给神题跪了 orz 容易想到 每个线性基对应唯一的线性空间，我们可以统计满足条件的对应空间不同的线性基个数 每一位我们插入一个向量，就获得了这一位的控制权，否则这一位是自由的 因为要$le n 阅读全文
摘要：
"4568: [Scoi2016]幸运数字" 题意：一颗带点权的树，求树上两点间异或值最大子集的异或值 显然要用线性基 可以用倍增的思想，维护每个点向上$2^j$个祖先这些点的线性基，求lca的时候合并起来就行了 复杂度$O(nlogn60 60)$ 注意这是点权，特判x==y的情况，需要插入a[x 阅读全文
摘要：
高斯消元 & 线性基 本来说不写了，但还是写点吧 [update 2017 02 18]现在发现真的有好多需要思考的地方，网上很多代码感觉都是错误的，虽然题目通过了 [update 2017 02 19]加入线性基 [update 2017 03 31]完善内容，改用markdown Gauss E 阅读全文