Particle

競技プログラミングについての雑記

TODO

競プロで解いた問題が最近1000問を超えたみたいですが、未だに苦手が大量にあるので。

知らない or 実装したことがない or 苦手

  • 実装
    • あまりできるようにならない
  • 幾何
    • 全部
  • DP
    • 本質的に難しい問題が多い
  • 木
    • Segment Tree
      • 遅延
      • 永続
      • SttarySkyTree
      • 2D
    • 平衡二分探索木
      • 赤黒木
      • RBST
      • Splay
      • Treap
        • Splayがあれば要らないかも
    • 領域木
    • Link-cut Tree
    • HL-decomposition
  • グラフ
    • 連結成分分解
      • 強連結成分分解
      • 二重辺連結成分分解
      • 二重点連結成分分解
    • クリークに関する問題
  • フロー
    • Dinic とか
  • 行列
    • 高速kita-masa
    • Teoplitz行列
  • 文字列
  • 構文解析
    • 2次元のad-hoc
    • CKY
      • 普通に実装できそう
    • LL(1)
  • ゲーム
  • その他
    • Miller-Rabin primality test
    • 牛 (LP双対)
    • wavelet tree
    • 包除原理
    • Monge
    • 行列木定理
    • カレンダー
    • クエリ系
  • やばそうなの
    • マトロイド交差
      • そんなにやばく無さそう
    • ZDD
      • やばい

若干苦手