摘要："题目链接" 题意 给出n个数，问这些数的某些数xor后第k小的是谁。 思路 高斯消元求线性基。 "学习地址" 把每个数都拆成二进制，然后进行高斯消元，如果这个数字这一位（列）有1，那么让其他数都去异或它，消掉这一列的1，使得最后得到的矩阵某一行如果那一列有1的话，那么其他行是不会有1的（就是线性基 阅读全文

摘要："题目链接" 题意 中文题意 思路 因为存在环和重边，边来回走是没有意义的，因此最终的答案应该是一条从1到n的路径权值异或上若干个环的权值，那么难点在于如何选取这些环的权值使得最终的答案更优。 使用到线性基的贪心算法来计算。DFS处理出环的异或值，然后将这些值加入到线性基中，贪心选取。 "参考" 阅读全文

摘要："题目链接" 题意 中文题意 思路 "线性基学习" 题目要求选价值最大的并且这些数异或后不为0，可以考虑线性基的性质：线性基的任意一个非空集合XOR之和不会为0。那么就可以贪心地对价值从大到小排序，加入线性基的数就加上它的价值，最终线性基里面的元素的价值就是最终答案。 C++ include usi 阅读全文