2025年3月23日
洛谷P2147 [SDOI2008] 洞穴勘测
摘要： P2147 [SDOI2008] 洞穴勘测 一看动态维护图连通性，吓到我了，还以为是那个黑题板子。 但原题目中有这样一句话 经过长期的艰苦卓绝的手工推算，辉辉发现一个奇怪的现象：无论通道怎么改变，任意时刻任意两个洞穴之间至多只有一条路径。 于是这便是一棵树了。 于是大力LCT。 完了。 #inclu 阅读全文
posted @ 2025-03-23 22:32 OrangeRED 阅读(29) 评论(0) 推荐(0)
洛谷P1501 [国家集训队] Tree II
摘要： 也是水上一段时间了。 新的科研项目到手了呢~ 洛谷P1501 [国家集训队] Tree II 一、题目大意 一棵 \(n\) 个点的树，每个点的初始权值为 \(1\)。 对于这棵树有 \(q\) 个操作，每个操作为以下四种操作之一： + u v c：将 \(u\) 到 \(v\) 的路径上的点的权值 阅读全文
posted @ 2025-03-23 22:11 OrangeRED 阅读(28) 评论(0) 推荐(0)