2024年9月7日
线性基学习笔记
摘要： 1.线性基的本质 线性基的本质就是空间上的一组向量可以用线性变换表示出所有向量。 OI 中常见的主要是异或线性基，就是用若干个数表示一组数的异或和的空间。 2. 异或线性基 2.1 插入 线性基的构建本质上类似高斯消元。 我们设 \(b_i\) 表示主元是 \(i\) 的数，对于一个线性基加入一个数 阅读全文
posted @ 2024-09-07 15:14 rlc202204 阅读(14) 评论(0) 推荐(1) 编辑