Loading

2021年3月12日
线性基入门
摘要： 线性基维护的是向量空间的一组基。在 OI 中，这种算法一般用来解决子集异或和类型的题目。 基本定义 容易发现，异或运算本身等价于在各数位上进行模二意义下的加法。 即每一个数位看作一维，每一个数都看作一个 \(n\) 维向量。 我们相当于求 \(\Z_2^n\) 的一组基。 首先定义什么是线性表示： 阅读全文
posted @ 2021-03-12 20:20 LewisLi 阅读(115) 评论(0) 推荐(0)