网站首页
编程语言
数据库
系统相关
其他分享
编程问答
基的
2024-09-07
线性基学习笔记
1.线性基的本质线性基的本质就是空间上的一组向量可以用线性变换表示出所有向量。OI中常见的主要是异或线性基,就是用若干个数表示一组数的异或和的空间。2.异或线性基2.1插入线性基的构建本质上类似高斯消元。我们设\(b_i\)表示主元是\(i\)的数,对于一个线性基加入一