随笔分类 -  线性基

摘要：\(FCT(Fate\ Cucumber\ Trick)\) 比赛中碰到的，碰到了就起个名字吧…… \(FCT\) 用于处理二元组异或和的问题。 基本操作即：对于二元组 \((x,y)\)，将 \((x<<31)|y\) 插入线性基中。 这样得到的线性基可以表出原二元数组异或得到的所有组合。 ABC 阅读全文

摘要：线性基 第 \(n+1\) 次学线性基，希望这次能学会。 模板 线性基通常用来处理异或相关的问题。 假如有 \(n\) 个数，我们想表示它们能相互异或得到的所有数组成的集合。 线性基就是针对这组数生成的集合，它们任意异或得到数的值域与原序列相同,并且满足是一个极小集合（数尽量少）。 联想基向量，这里 阅读全文