コンテストまとめ

問題の解き方

アルゴリズム

• 計算量
  • 計算量
  • CPU
  • 計算量が調和級数になるループ
  • オーダー
• 基本的なアルゴリズム
  • 二分探索
  • しゃくとり法
  • 累積和
  • いもす法
  • 半分全列挙
  • マージテク
  • 累乗・繰り返し二乗法
  • 貪欲法
    • マトロイド(wip)
• データ構造
  • Stack, Queue, PriorityQueue
  • Union Find
  • 区間操作系データ構造
    • セグ木
    • 遅延セグ木
    • WIP: Segtree Beats!
    • Fenwick Tree
• DP
  • 通常のDP
  • 桁DP
  • 区間DP
  • 木DP
  • 全方位木DP
  • 確率DP・期待値DP
  • 挿入DP
  • bit DP
  • 戻すDP (todo: 普通の DP に書き加える)
• グラフ・木構造
  • グラフ
  • 木構造
  • Functional Graph
  • 平面グラフ
  • グラフを作る
  • BFS
  • DFS
  • 最小全域木
  • 関節点・橋
  • オイラーツアー
  • 最短路問題
    • ダイクストラ法
    • ベルマンフォード法
    • ワーシャルフロイド法
    • ポテンシャル
    • 差分制約系と最短路問題
• 数学
  • 集合論
  • 論理演算
  • 代数
  • 組合せ論
  • 確率論
  • 整数論
  • 数列
  • 最適化
  • 幾何
  • 順序
  • 行列
• トピック別
• 細かい手法
• その他テクニック

ヒューリスティクス

• ベイズの定理

Rust

• ライブラリ
• 言語仕様
• その他

ツール