←_←

题目链接 题意 求异或第k小的值 思路 打CF遇到几次，一直没学，终于给看了。 线性基，大概就是用一组数表示异或值域 与 原来一堆数的异或值域相同 学了线代大概就是用数的二进制当作向量，组成行阶梯矩阵。 求第k小，先将线性基转 行最简矩阵，然后根据k的二进制值确定选了哪些。 表达能力不行，有点难说清，用组例子表示 {10010x300100x200001x1} \left\{ \begin{ma...

题目链接 思路 找到一条到终点的异或值 对于所有环，总是可以从终点跑到环再跑回终点，所以可以直接异或所有环的权值。 对于一条其他路线到终点，说明原路径存在环，换一条路即异或环。 所以预设一条路为初值，并找到所有的环求线性基。 最后求个异或最大值即可 代码 #include <bits/stdc++.h> using namespace std; #define ll long lon...