序幕

七點(diǎn)到校，博客整理一下，補(bǔ)全目錄。

寫 AC 自動機(jī)練習(xí)題。

\(\color{blueviolet}{P3966\ [TJOI2013]\ 單詞}\)

挺板的，每個模式串當(dāng)匹配串統(tǒng)計(jì)一遍答案即可。

求 \(fail\) BFS 的時候忘記把下一個元素加入隊(duì)列了。

\(\text{Link}\)

間幕 \(1\)

聽學(xué)長講課，可持久化 Trie，KDT。

大概懂了，KDT 感覺不是很好寫，咕咕咕。

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

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

平衡樹板子。

\(\text{Link}\)

間幕 \(2\)

午休，去和化競的朋友吃飯，回機(jī)房聽說錯過了學(xué)長打塊。

寫點(diǎn)神奇（水）題。

\(\color{blueviolet}{P2906\ [USACO08OPEN]\ Cow Neighborhoods G}\)(\(\color{blueviolet}{P5193\ [TJOI2012]\ 炸彈}\) 雙倍經(jīng)驗(yàn))

考慮一種貪心做法，將點(diǎn)按照橫縱坐標(biāo)排序，向外擴(kuò)展一定數(shù)量的點(diǎn)嘗試合并。

\(\text{Link}\)

\(\text{Link}\)

\(\color{blueviolet}{P6247\ [SDOI2012]\ 最近最遠(yuǎn)點(diǎn)對}\)

類似的，最近的嘗試從當(dāng)前點(diǎn)向外擴(kuò)展，最遠(yuǎn)則從外向內(nèi)擴(kuò)展。

\(\text{Link}\)

間幕 \(3\)

學(xué)長講樹套樹。

講完了，點(diǎn)飯。

邊吃邊寫題。

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

樹套樹，但我用分塊，與未來日記相似地維護(hù)，離散化后處理即可。

\(\text{Link}\)

尾聲

寫博客博客博客。

把圖論部分補(bǔ)了一些。

喜。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。