摘要：【NOI2021 D1T1】 轻重边 前言 惨 hycj 惨 话说赛后有很多大佬评价这道题。 @ix35：近五年 NOI 最难的 D1T1。 @绝顶我为峰：也许是近几年最简单的 NOI 题。 @wangrx：这道题就差没把 “LCT” 写到题面中去了。 确实。 解题过程&思路 先说一下我最初的想法。 阅读全文

摘要：[NOIP-2015] 运输计划 此题做法：二分答案+LCA+树链剖分/树上差分。 我们很容易想到二分答案，毕竟答案满足单调性且较难直接计算。那么我们需要的就是一个 check 函数。我们的重点就在 check 函数上。 我们现在已知我们二分出的答案 \(x\)。我们要判断是否可行。首先，我们先把所 阅读全文