回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

归档

标签

去牛客网

/ 注册

全部文章 / 算法（共1篇）

线性基

线性基概念 B成为线性基这个过程其实相当于将S压缩成B 构造线性基线性基满足特殊性质：若a[i]!=0（即主元i存在），则线性基中只有a[i]的第i位是1；且此时a[i]的最高位就是第i位为了实现这个性质需要用特殊的insert方法：（为了确保有主元的一列只有一个1）如果第j位是主元不是自...

** 线性基

2021-02-16

0 501