蒟蒻的做题记录

做题记录分类如下（借鉴了dX的分类标准

\(Beginner\)：过于简单因此没进备忘录的题
\(Easy\)：能在几分钟内秒掉或者一眼看出了做法的题
\(Medium\)：自己想出了正解或大部分思路的题，或一些正解不难但很有迷惑性的题。
\(Hard\)：自己只想到了个大方向或者束手无策的题
\(Insane\)：完全想不到，几乎理解不能的题
加号：该难度中对我来说比较难的题。
减号：该难度中对我来说比较简单的题。
前一个难度的加号约等于后面一个难度的减号，用于区分个人差。

ICPC Nanjing 2021 H, Crystalfly \(Medium+\) \(2022/8/28\)
分类讨论一下，猜了一个结论并 WA 了一发验证后才 A。

ICPC Nanjing 2020 M, Monster Hunter \(Medium-\) \(2022/8/28\)
简单题。

CCPC Qinhuangdao 2020 K, Kingdom's Power \(Hard\) \(2022/8/30\)
不是那么简单，要贪心的讨论。但是想到了贪心思路。

CF Round #734(Div. 3) F, Equidistant Vertices \(Medium+\) \(2022/8/30\)
没单独写题解，这里详细一点。我们不知道任何东西肯定是很难搞的，但是因为这题点数很少，我们可以直接操作。

首先有一件重要的事情，我们肯定能找到一个中间点，使得两两之间距离相等。当然， \(k=2\) 的情况要特判。

发现中间点是根节点的时候很好处理，我们直接枚举中间点，然后枚举距离。然后 \(dp\) 转移就十分简单了。

CF711D \(Easy\)
基环树扇贝题。

P3188 HNOI2007 梦幻岛宝珠 \(Hard+\)
属于是如果没看过解题做法根本不会做的题。

乘法 \(Easy\) \(2022/9/2\)
自己做也会做

CCPC Changchun 2020 D, Meaningless Sequence \(Easy-\) \(2022/9/2\)
小猜一个简单结论，然后自己做也会做。

ICPC Beijing 2017 J, Pangu and Stones \(Medium+\) \(2022/9/3\)
没想到状态的设计，但是也是一个非常重要的状态设计！

P3047 Nearby Cows G \(Medium\) \(2022/9/3\)
差不多想到了正解，但是在换根的时候转移错了东西。

P3174 毛毛虫 \(Medium-\) \(2022/9/3\)
分类讨论树形 dp 题，没什么意思。

P4381 Island \(Medium-\) \(2022/9/3\)
出现了神秘问题。一个基环树直径。

NOIP2018 旅行 \(Easy\) \(2022/9/5\)
这件事情告诉我们，如果时间复杂度允许，不要想高级算法，支持 \(O(n^2)\) 的基环树，直接暴力拆边就能过！

CF835F Roads in the Kingdom \(Hard+\) \(2022/9/7\)
调了多少天了，学习了无向图的基环树怎么处理，并且学习了一种代替单调队列做法。挺好的题。