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