摘要:
"题目链接" 如何求线性基中第K小的异或和?好像不太好做。 如果我们在线性基内部Xor一下,使得从高到低位枚举时,选base[i]一定比不选base[i]大(存在base[i])。 这可以重构一下线性基,从高到低位枚举i,如果base[i]在第j位(j=(1 include include // d 阅读全文
摘要:
给定一张无向带边权图(存在自环和重边)。求一条1->n的路径,使得路径经过边的权值的Xor和最大。可重复经过点/边,且边权和计算多次。 阅读全文
摘要:
求一个子集,满足其元素下标异或和不为0,且价值和最大。 阅读全文