摘要：线性基 +博弈论 先手必胜当且仅当先手取完之后留下的序列无论如何组合，异或和都不为 0 也就是剩下的整数线性无关,所以我们对所有整数排序,由高往低的贪心的插入线性基, 无法插入的就有先手取出,容易发现,先手必胜 cpp include include include include include 阅读全文

摘要：线性基 首先我们发现,对于一条路径走过去再走回来是没有意义的, 所以我们可以没有任何其他影响的取得一个环的异或和 所以我们预处理出来所有环的异或和,求出他们的线性基,然后任找一条 $1 \sim n$ 的路径,找出异或和的最大值 cpp include include include include 阅读全文

摘要：线性基求第 k 小异或值 http://www.cnblogs.com/Mr WolframsMgcBox/p/8567844.html 这道题消元下来是一个上三角矩阵,代码简单,但是不使用与本题的情况 本题需要消成一个对角矩阵, cpp include include include includ 阅读全文

摘要：异或空间下的线性基模版 异或空间下求线性基,本质还是高斯消元,参见 http://www.cnblogs.com/Mr WolframsMgcBox/p/8562924.html 求最大值是一个贪心的过程,从高位到低位,如果异或起来可以更大,就异或 cpp include include inclu 阅读全文

摘要：线性基 通过题目描述可以感觉到就是要求线性基, 线性基的求法是高斯消元,消完以后剩下的x的系数非 0 的就是线性基 本题有一个贪心策略,每次挑选价格最小的来消掉其他的元 线性基优化版 cpp include include include include include define eps 1e 阅读全文