摘要：
异或最大值，考虑线性基；树上路径问题，考虑点分治 于是不难得到，在某一次分治的时候，处理lca为当前根的所有询问。具体地，求出每个点到当前根的线性基，然后对于一对点，暴力合并两个线性基（也就是两个向量组的并集的极大无关组等于两个向量组的极大无关组的并集的极大无关组）即可 这道题目显然使用贪心构造线性 阅读全文
摘要：
记得识别模板题 阅读全文
摘要：
稍微分析一下题目就可以知道，先手第一轮取完之后一定是极大无关组，此时必胜 这里介绍一些异或空间线性基的性质，跟普通的线性基是差不多的 首先，线性基中任意多个数（或者换个说法，任意一个非空子集）异或起来一定不为\(0\)（否则的话某一个数可以被其他数线表） 其次，同一异或空间不同线性基的个数是一样的 阅读全文
摘要：
这道题目的思路比较好 由于\(1\)到\(n\)的路径很多，我们猜想，任意选一条路径可以通过某种异或运算来得到最优解 证明：假设我们选出的路径不是最优路径，那么对于另一条最优路径，一定可以通过我们选出的路径异或上若干个简单环来达到。举个例子说明 假设我们选出的是直线段\(AE\)，最优的路线是\(A 阅读全文
摘要：
解释一下蓝书上的做法 按照数学归纳法证明这个贪心，假设当前在第\(i\)行，前面已经选出\(i-1\)个线性无关的向量了（非零行），那么对于这一行，如果最终的结果不选\(z[k]\)，而是选了另一个\(z[l]\)，那么最终的向量组加入\(z[k]\)后就线性相关了，\(z[k]\)可以被这个向量组 阅读全文