摘要：
题：https://www.luogu.com.cn/problem/P4151 题意：无向图找1到n路径异或和最大； 分析：可以不是简单路径，所以可以走出去再回来，而走出去走回来如果是链的话就是0了，那么是简单环的话答案的贡献就可以加上这个简单环的异或和； 所以我们可以把简单环的异或和扔到线性基里 阅读全文
摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=3949 题意：题意要找的是去重后的。 分析：对查询的k进行二进制分解位上线性基的异或和 #include<bits/stdc++.h> using namespace std; #define pb push_ 阅读全文
摘要：
适用：解决集合异或和问题（第k小异或，最大异或，能否异或和组成给定的数） 用途：主要给个S集合，能通过动态插入每个数得到大小为log{max ai}的线性基B，而B中的所有情况异或和都唯一对应于S中的每个数 注意：线性基中没有异或和为0的子集，也就是说当线性基集合小于S时，证明在S中有些集合异或和为 阅读全文