「Log」2023.8.18 小记

序幕

七点到校，博客整理一下，补全目录。

写 AC 自动机练习题。

\(\color{blueviolet}{P3966\ [TJOI2013]\ 单词}\)

挺板的，每个模式串当匹配串统计一遍答案即可。

求 \(fail\) BFS 的时候忘记把下一个元素加入队列了。

\(\text{Link}\)

间幕 \(1\)

听学长讲课，可持久化 Trie，KDT。

大概懂了，KDT 感觉不是很好写，咕咕咕。

打平衡树板子，秒了（大概）。

\(\color{royalblue}{P3369\ 【模板】普通平衡树}\)

平衡树板子。

\(\text{Link}\)

间幕 \(2\)

午休，去和化竞的朋友吃饭，回机房听说错过了学长打块。

写点神奇（水）题。

\(\color{blueviolet}{P2906\ [USACO08OPEN]\ Cow Neighborhoods G}\)(\(\color{blueviolet}{P5193\ [TJOI2012]\ 炸弹}\) 双倍经验)

考虑一种贪心做法，将点按照横纵坐标排序，向外扩展一定数量的点尝试合并。

\(\text{Link}\)

\(\text{Link}\)

\(\color{blueviolet}{P6247\ [SDOI2012]\ 最近最远点对}\)

类似的，最近的尝试从当前点向外扩展，最远则从外向内扩展。

\(\text{Link}\)

间幕 \(3\)

学长讲树套树。

讲完了，点饭。

边吃边写题。

\(\color{blueviolet}{P2617\ Dynamic\ Rankings}\)

树套树，但我用分块，与未来日记相似地维护，离散化后处理即可。

\(\text{Link}\)

尾声

写博客博客博客。

把图论部分补了一些。

喜。