OIの一部は、知識や強化する必要性を学ぶことがなかったです

データの構造

  1.バランスの取れたツリー

  2.缶永続データ構造(ツリーの会長)

  3.実行(Do)チーム

  4. LCT

  パーティション(パーティション点+ CDQ)

  6.木のカバーの木


DP

  残効のガウス消去法

  2.意思決定単調

  3.ツリーDP(変更根、乗算)


  1. KMP(木、DPに失敗)

  2. ACオートマトン

  3.トライ(持続トライ、01Trie、DPにトライ)

  4.接尾辞配列、サフィックスオートマトン

  5. Manacher


ツリー関連の問題

  1.仮想ツリー

  木の上2. DSU

  3.長鎖分割

  4.重力特性の中心の直径


数学

  1.メビウス反転

  2.ザ・ガウス消去

  3.リニアイル

  4.01スコア計画

  5.ゲーム理論

  定理6.すべての種類


グラフ理論

  1.ネットワーク・フロー(モデリング)、二部グラフ

  2.スパニングツリー

  3.接続性を維持するために、互いに素セット


他の

  1.貪欲

 

おすすめ

転載: www.cnblogs.com/xxy-code/p/12241856.html