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

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

摘要：CF938G Shortest Path Queries 出现了!融合怪！ 做本题之前建议先做掉 最大XOR和路径 和 二分图 两题。 其实这题就是这两题融合一下 我们来讲解法。首先我们看到了这个 XOR 的最小值问题，可以借鉴最大XOR和路径这道题的思路。其次我们有删边，加边的操作，可以用线段树分 阅读全文

摘要：F. AB tree 怎么又是 DP？这个官方题解很多不严谨的地方，我会一一纠正。 这个题是真的毒瘤。 首先我们考虑答案的最小值。若根节点的深度为 \(1\)，深度最大的节点为 \(dm\)，深度为 \(dmax\)。那么答案最小为 \(dmax\)。因为对于 \(1->dm\) 的路径上就会有 \ 阅读全文