07 2024 档案

P9531 题解

摘要：blog。提供一份代码短的题解。一个暴力做法：维护

w_{i} < w_{n o w}

与

w_{i} \geq w_{n o w}

的前后缀 MST，查

X_{i}

时将前后缀 MST 合并，直接求得答案。考虑一棵

(u_{n o w}, v_{n o w}, W)

的前缀 MST。因为 \(w_i< 阅读全文

posted @ 2024-07-20 10:55 liangbowen 阅读(45) 评论(0) 推荐(0) 编辑

P5537 题解

摘要：blog。今天在 XDFZ 听 ljy 讲的串串（？）题，瞎写写就混了个最优解，来发个题解（注意到树的形态不变，所以可以记录兄弟间的编号 rank。每个点就可以表示为若干 rank 构成的路径，例如下图：然后将每个点的这个路径压成 hash，记为

H_{i}

，并丢进 map 里。假设从 \ 阅读全文

posted @ 2024-07-16 20:37 liangbowen 阅读(35) 评论(0) 推荐(0) 编辑

xdfz 集训记录

该文被密码保护。

posted @ 2024-07-16 08:18 liangbowen 阅读(0) 评论(0) 推荐(0) 编辑

昵称： liangbowen
园龄： 2年8个月
粉丝： 23
关注： 6

2025年3月

日

一

二

三

四

五

六

liangbowen