随笔分类 - 数学 / 线性基
摘要:题意 给定一棵带权仙人掌,有 \(q\) 次询问,给出 \(x,y,k,s\),并令一条简单路径的权值为路径上所有边的异或和,令 \(S\) 为所有 \(x,y\) 之前的简单路径的权值所形成的不可重集合,再令 \(T=\{x|x\in S,x\operatorname{and} s=s\}\),你
阅读全文
摘要:题意简述 有一个 \(n\) 点 \(m\) 边的无向图以及 \(Q\) 次操作,每次操作会加边、删边、改变边的权值。 在所有操作前和每次操作后,求出以 \(1\) 为起点、以 \(1\) 为终点的路径上边权异或和的最大值。边可以走多次,相应的边权也应当被异或相应多次。 \(n,m\le 500,Q
阅读全文

浙公网安备 33010602011771号