摘要：题目传送门 题意：给出衣服无向带权图，问有多少对合法的$<u,v,s>$，要求$u$到$v$存在一条路径（不一定是简单路径）权值异或和等于$s$，并且$u<v$。求所有合法三元组的s的和。 思路： 参考了一篇大佬的博客。 这类题的核心思想就是，两点之间的所有可能的路径，都是由一条简单路径加上若干个环 阅读全文

摘要：题目传送门 题意：给出一幅无向图，求1到n的所有路径中最大异或和，一条边可以被重复经过。 思路： 参考了大佬的博客 阅读全文

摘要：题目传送门 题意：给出一个序列，试将其划分为尽可能多的非空子段，满足每一个元素出现且仅出现在其中一个子段中，且在这些子段中任取若干子段，它们包含的所有数的异或和不能为0． 思路：先处理出前缀异或，这样选择更多的区间其实就相当于选择更多的前缀异或，并且这些前缀异或不能异或出0，这就变成了线性基的基础题 阅读全文

摘要：题目传送门 题意： 给出 n 个数，q次区间查询，每次查询，让你选择任意个下标为 [ l , r ] 区间内的任意数，使这些数异或起来最大，输出最大值。 思路：离线加线性基。 线性基学习博客1 线性基学习博客2 对于此题，先把区间按照 r 从小到大排序，然后依次处理这些区间，每次插入线性基时，优先保 阅读全文