摘要：
P4301 [CQOI2013] 新Nim游戏 线性基 题目链接 题意： 两个人进行游戏，有 \(n\) 堆火柴，每堆有若干根，在第一个回合中，双方可以直接拿走若干个整堆的火柴，可以一堆不拿，但不可以全部拿走。接下来的回合进行 \(Nim\) 游戏。 现在你是先手，第一回合如何拿才能保证获胜，并且让 阅读全文
摘要：
xor序列 线性基 题目链接 题意： 给你 \(n\) 个数，接着给你 \(m\) 次询问，每次给出 \(x\) 和 \(y\) ，判断 \(x\) 能否与 \(n\) 个数中任意选出的数异或和为 \(y\) 思路： 考虑异或运算性质 若 \(a\) ^ \(b\) = \(c\) , 那么 \(b 阅读全文
摘要：
P4570 [BJWC2011] 元素 线性基 题目链接 题意： 给你每种矿石的编号和魔力值，你可以选择炼制一些矿石，如果一些矿石的编号异或和为0，那么该部分魔力值将为0。求出能够炼制的最大魔力值之和。 思路： 线性基+贪心。我们将每种矿石按照魔力值从大到小考虑，每次如果已经选过的矿石编号异或和不能 阅读全文
摘要：
线性基模板 线性基是一种擅长处理异或问题的数据结构 可以O(logn)求出异或最值和异或k大值 支持插入和判断一个数 //线性基 LL p[65],d[65],tot=0; void rebuild(){ for(int i=63;i>=0;i--){ for(int j=i-1;j>=0;j--) 阅读全文