1. 程式人生 > >寒假計劃

寒假計劃

ini 歐拉 單調性 提高 不等式 nbsp 歐拉回路 決策 線段樹

不知不覺冬令營要結束了,上了那麽多天課,基本上都一知半解,實戰幾次也都爆炸,真感覺自己弱的不能再弱了,於是制訂本計劃。

以下是冬令營學習內容:

  字符串:kmp,AC自動機,後綴自動機,後綴數組

  樹結構:樹鏈剖分的應用與建模 線段樹進階

  DP:狀壓dp,單調隊列,決策單調性優化 四邊形不等式,斜率優化

  網絡流:DINIC,費用流,最大權閉合子圖,混合圖存在歐拉回路的判定,建模

  數論:狄利克雷卷積,莫比烏斯反演

之後再把收集到的模擬賽試題打完,堅持每天刷題,提高寫代碼的速度

寒假計劃