Acfboy 的博客

让我做了一晚上的题，其它作业一直没做，都攻这道了。过了后觉得其实挺好想到的……
$\color{red}\text{Update:}$ 代码又被叉掉了，修正后更新了代码。

这个解法太妙了，在一堆生成函数中简直是一股清流！

这题其实考察了对 dp 及分块的理解。

贪心题。做的时候有些绝望觉得想不到，后来发现也不难。

被我想歪掉的 dp。

《2021.4.21 校内模拟赛游记》

模拟赛的一题——我整场模拟赛都用来做这题了，所以没有游记了，只剩下一篇题解了。

止步于一个死胡同里了，没能换一种思路出正解。感觉做这种构造题的方向也没有搞对。

一道从开始就被我想歪的题目，以至于写了一天最后发现根本就是错误的算法，只好照题解写去了。

传送门

状压 dp 的好题目，巧妙利用状压传递了有后效性的信息从而消除了后效性。

总算是自己做了一道 AGC，没有浪费 AGC 的妙妙题了。以前看题解把这么好的题目都浪费掉了。

题目翻译传送门

这题其实十分的妙，尽管代码很短，但确实对得起它紫题的难度。

一个有些妙的想法，刷新了我对树的直径的一些认知。

这题和上次有一场 CF 的 C 题有那么一些异曲同工之妙。

还巧妙运用了并查集。

很久很久以前就想学缩点，现在因为这题终于学会了 tarjan 求强联通分量和缩点。

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

其实，这不是一篇题解。

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

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