2019年11月25日OI学習の概要

状態

今の質問は簡単な質問を一秒を行い、ある、挑戦はそれを望んでいるかではありません

AGC /貪欲/ DP一般的な缶の妖精​​のような構造とは思いませんように良いルーチンの質問に、書き込み時より良いです、

データ構造、文字列と多項式はどの書き込みではありません

なし/十分な知識ポイント:

  • データの構造

LCTスプレイ、左サイドヒープ

よくない:KD-木木のカバーの木

  • 数学

統合メビウス反転群論多項式

よくない:CRT / ExCRTオイラー関数で、BSGS

  • 計算幾何

半平面交差回転が立ち往生

SA / SAM、接尾辞サボテン、PAM、自動機

ない良い:Manachar

  • グラフ理論

Jhonson、動的ツリー/図、Prufer、上限と下限ネットワークフローポイント/エッジパーティション

よくない:Tarjan差動制約

  • 他の

プラグDPCDQの分割統治、木のMoチーム

よくない:スロープの最適化デジタルDP01得点計画

おすすめ

転載: www.cnblogs.com/LanrTabe/p/11929539.html