mengxiaolong

 

2024年11月26日

线性基

摘要: 基(basis)是线性代数中的一个概念,它是描述、刻画向量空间的基本工具。而在现行的 OI 题目中,通常在利用基在异或空间中的一些特殊性质来解决题目,而这一类题目所涉及的知识点被称作「线性基」。 首先来看一个问题: 给出N个数,要从中选出一个最大的子集,使得子集中的任意个元素异或值不为0. 这个和极 阅读全文

posted @ 2024-11-26 20:09 zsfzmxl 阅读(78) 评论(0) 推荐(0)

导航