Acfboy 的博客

题目质量棒极了！！！乍一看很不可做，仔细想想问题就迎刃而解，没有一道是秒杀的。

PB 了。

庆祝上分！
Div.3 果然是信心赛！

似乎全是水题，但我还是没有做出来......

感觉对这类在环上的状压问题很不熟悉（其实也不是环的原因），来记录一下心得。

其实，这不是一篇题解。

掉分。

本想着破釜沉舟成 expert, 结果差点掉成 pupil。

我记得 CF 也有一题是这个名字，当时做到感觉从题意到做法都很难懂，有些阴影，所以又做了这题。

这题代码非常短，但一看题面还是觉得一副不可做的样子，所以叫这名字的没一个好东西。

感觉是很有意思的一道题，巧妙运用了可并堆来动态维护中位数，还有改严格递增为非严格的 trick, 感觉都挺妙的，不是那么容易想到。

左偏树的基本运用加上一点点的树形 dp。

堆里也可以懒标记。

其实正解都想得挺快的，但是 D 题细节有些恶心，最终调了很久，没空做最后一题了。

一个焦点是木桩，一个焦点在远方。

清新的好题，考验了对树剖的总和理解和运用。

只可惜 赛前四天撞题，这道题没能出现在真正的 CF 里。

极其糟糕的比赛体验，中文题面比 CF 的英文题面还要难以读懂。

赛后一直搞 T4 的瞎搞哈希做法，用了一整个晚自修。

封面图是随便找的真实的 Lighting Routing

据说这题有神奇的 LCT 和 树套树 的做法，很可惜，我都不会。

于是搞了一个用欧拉序来维护直径的做法，搭配线段树和倍增 LCA 来解决这题。

题目来源的原文是 2014 ACM-ICPC Asia Mudanjiang Regional Contest, 大概就叫这个名字了。

这题考察了对树直径的性质的理解和运用，有 $\mathcal O(n \log_2 n)$ 的二分做法，但是巧妙运用性质就可以做到线性。