摘要：
"题目链接" problem 考虑一个边权为非负整数的无向连通图，节点编号为$1$ 到 $N$，试求出一条从 $1$ 号节点到 $N$ 号节点的路径，使得路径上经过的边的权值的 $XOR$ 和最大。 路径可以重复经过某些点或边，当一条边在路径中出现了多次时，其权值在计算 $XOR$ 和时也要被计算相 阅读全文
摘要：
"题目链接" problem 有$n$个二元组, $(x,y)$,要选出一些二元组，使得他们的$x$的任何一个子集的异或和不为$0$并且$y$的和最大。 solution 考虑是$x$的子集异或和不为0这个条件。如果他有一个子集异或和为$0$,那么就说明其中有一个数字可以由其他的数字异或得到。所以就 阅读全文