蒟蒻的做题记录

做题记录分类如下(借鉴了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\)

调了多少天了,学习了无向图的基环树怎么处理,并且学习了一种代替单调队列做法。挺好的题。