摘要：UVALive - 8512 题意 :给出一个包含n个元素的数组A以及一个k，接下来进行q次询问，每次询问给出 l 和 r ， 要你求出从A[l] , A[l+1] , A[l + 2],...,A[r]中任选出若干个数异或起来的值val，使得 k | val 最大，输出这个最大值。 思路 ：既然是 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 题意 ： 给出一个连通无向图,求从1到n异或和最小的路径. 思路 ：随意找一条简单路径 1-n 的，然后在这个过程中统计出 图中的环 然后 ，对这些环的异或值求一下 线性基，最后 贪心去异或取 阅读全文

摘要：(Zero XOR Subset)-less 题意 ：把n个数分成多个集合，要求 不能有集合为空，最终不能有非空子集合异或值为0，尽可能划分的多一些。 思路 ：非法情况就只有 n个数异或 为0，其他的情况集合个数就是线性基的内元素的个数。（因为有 基 就可以保证不为0，并且不可以再增加元素） 基 类 阅读全文

摘要：链接 ：https://www.lydsy.com/JudgeOnline/problem.php?id=2460 思路 ：线性基不唯一，所以排序 进行贪心选择，价值最大的线性基， 阅读全文

摘要：P3812 【模板】线性基 理解 ：线性基 类似于 向量的极大无关组，就是保持原来所有数的异或值的最小集合， 求解过程也类似，可以 O( 60 * n )的复杂度求出线性基，线性基有许多性质，例如 线性基 里面的数进行异或 的值域与原来所有数异或的值域相同。 阅读全文

摘要：P3389 【模板】高斯消元法 注意每次选择当前列绝对值最大元素去消除其他的行是误差尽可能的小， 本题特有的性质是，bi全都大于0，所以如果出现对角线上为0的情况是不合理的 0x = bi 阅读全文