摘要：[NOI2021] 庆典 前言 调了 2 天才过掉。。。 仔细想想，整个思考过程还是很有借鉴意义的。 解题思路 我们拿到的是一个有意思图，我们考虑一步一步将图转化。最好处理的图类型是什么？是树，我们能否把原图转化为在叶向树上的问题呢？ step 1 我们容易想到将一个有向图通过缩点转化为 DAG。我 阅读全文

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