loading

随笔分类 -  数学 / 线性基

摘要:题意 给定一棵带权仙人掌,有 \(q\) 次询问,给出 \(x,y,k,s\),并令一条简单路径的权值为路径上所有边的异或和,令 \(S\) 为所有 \(x,y\) 之前的简单路径的权值所形成的不可重集合,再令 \(T=\{x|x\in S,x\operatorname{and} s=s\}\),你 阅读全文
posted @ 2024-09-09 18:40 dcytrl 阅读(41) 评论(0) 推荐(0)
摘要:题意简述 有一个 \(n\) 点 \(m\) 边的无向图以及 \(Q\) 次操作,每次操作会加边、删边、改变边的权值。 在所有操作前和每次操作后,求出以 \(1\) 为起点、以 \(1\) 为终点的路径上边权异或和的最大值。边可以走多次,相应的边权也应当被异或相应多次。 \(n,m\le 500,Q 阅读全文
posted @ 2024-01-24 16:56 dcytrl 阅读(66) 评论(0) 推荐(0)