2025年5月20日
【刷题笔记】p3629
摘要： 思路 首先对于 \(k=1\) 的情况： 可以发现在树的直径两端连一条边，一定是最优的。设直径长度为 \(L\)，总共有 \(n\) 个点，易得新的花费为 \(2*(n-1)-L+1\)，可以理解为用 \(1\) 条边代替了 \(L\) 条边。 再看 \(k=2\) 的情况： 可以仿照第一种情况，在 阅读全文
posted @ 2025-05-20 22:33 GuoSN0410 阅读(23) 评论(0) 推荐(0)
【刷题笔记】p10930 异象石
摘要： 思路 首先注意到一个非常难注意到的性质： 将所有有异象石的点按时间戳进行排序，算出每个 \(a_i,a_{i+1}\) 在树上的最短路径和 \(a_n,a_1\) 在树上的最短路径的和，这个和就是第三种询问答案的二倍。 维护一个 set。 若加入 x 号点，它在 set 中左边的点是 l，右边是 r 阅读全文
posted @ 2025-05-20 14:24 GuoSN0410 阅读(8) 评论(0) 推荐(0)