2023年4月19日
线性基学习笔记
摘要： 线性基学习笔记 前言 这几天遇到了一道线性基的题目，补一下之前的知识点。 概念 线性基是一个数的集合，并且每个序列都拥有至少一个线性基。 三大性质 线性基能相互异或得到原集合的所有相互异或得到的值。 线性基是满足性质$1$的最小的集合。 线性基没有异或和为$0$的子集。 构造 设一个数组$d$表示序 阅读全文
posted @ 2023-04-19 17:13 2020fengziyang 阅读(32) 评论(0) 推荐(0)