sdfzsyq的博客

题面 解题思路 线性基，是构造出一组数：ax,ax-1….a1,ax的二进制最高位为x。这些数字能异或和可以表示原来所有数的异或和。其实相当于一个高斯消元的过程。所以我们按位枚举，如果这一位曾经没数，就直接加入，如果有数，我们就让这两个数异或起来，进而继续表示其他的数。要求最大值则按位贪心即可。 代码 #include<iostream> #include<c...

题面 解题思路 因为异或一个数两次相当于这个数不变，思考可能经过的路径，分为两部分，一部分是简单路径，就是直接到n的路径，还有就是环，如果这个环与简单路径间接相连，我们可以直接把环的贡献异或，因为可以先到环转一圈回去，中间的路径经过两次相当于没经过。考虑到状态比较多，我们考虑线性基，dfs找到环与路径，遇到环插入线性基，最后贪心找最大。 代码 #include<iostr...