序幕

七點到校，博客整理一下，補全目錄。

寫 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}\)

尾聲

寫博客博客博客。

把圖論部分補了一些。

喜。

總結

以上是生活随笔為你收集整理的「Log」2023.8.18 小记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。