2024年11月21日
线性基
摘要： 用于多个数构成的集合，取任意个异或起来，的相关问题。 实际上，线性基可以视作一个集合，使得原集所有可以得到的数都可以由新集异或得到，且新集所有异或得到的数都可以由原集异或得到，以及满足新集所有数二进制最高位不同。 具体构造过程如下：假如现在插入一数x。 从最高位向最低位枚举，若x在该位为0则跳过。 阅读全文
posted @ 2024-11-21 08:30 Ian8877 阅读(2) 评论(0) 推荐(0) 编辑