博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: "题目链接" 如何求线性基中第K小的异或和?好像不太好做。 如果我们在线性基内部Xor一下,使得从高到低位枚举时,选base[i]一定比不选base[i]大(存在base[i])。 这可以重构一下线性基,从高到低位枚举i,如果base[i]在第j位(j=(1 include include // d 阅读全文
posted @ 2018-07-10 21:24 SovietPower 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 给定一张无向带边权图(存在自环和重边)。求一条1->n的路径,使得路径经过边的权值的Xor和最大。可重复经过点/边,且边权和计算多次。 阅读全文
posted @ 2018-07-10 16:56 SovietPower 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 求一个子集,满足其元素下标异或和不为0,且价值和最大。 阅读全文
posted @ 2018-07-10 15:26 SovietPower 阅读(141) 评论(2) 推荐(0) 编辑