随笔分类 - 数学 / 线性基

摘要：题意给定一棵带权仙人掌，有

q

次询问，给出

x, y, k, s

，并令一条简单路径的权值为路径上所有边的异或和，令

S

为所有

x, y

之前的简单路径的权值所形成的不可重集合，再令

T = {x | x \in S, x and s = s}

，你阅读全文

posted @ 2024-09-09 18:40 dcytrl 阅读(23) 评论(0) 推荐(0) 编辑

摘要：题意简述有一个

n

点

m

边的无向图以及

Q

次操作，每次操作会加边、删边、改变边的权值。在所有操作前和每次操作后，求出以

1

为起点、以

1

为终点的路径上边权异或和的最大值。边可以走多次，相应的边权也应当被异或相应多次。 \(n,m\le 500,Q 阅读全文

posted @ 2024-01-24 16:56 dcytrl 阅读(15) 评论(0) 推荐(0) 编辑

123456

昵称： dcytrl
园龄： 3年5个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

loading