Articles

競技プログラミング勉強ノート

AI と壁打ちしながら、自分が理解できるまで作り込んだ学習スライドをまとめています。

  1. 競プロ典型90問 019 — Pick Two

    • 競プロ典型90問
    • 区間DP
    • 動的計画法
    • AtCoder
    • 競技プログラミング

    「最後に取り除くペアは誰か」と逆向きに問い直すと、操作順の爆発が区間DPへ畳まれる。最適部分構造の直感まで

  2. 競プロDP発想ガイド — どういうときにDPを使うのか

    • DP
    • 動的計画法
    • 発想法
    • 競技プログラミング
    • アルゴリズム

    DPを「知っている」から「見抜ける」へ。全探索→メモ化→DPの3ステップ、状態設計の核心、制約からパターンを逆算する方法まで

  3. ABC454 E — LRUD Moving

    • AtCoder
    • ABC
    • 構築
    • ハミルトンパス
    • 市松模様

    市松模様の議論で必要条件を導き、再帰的な構成法でハミルトンパスを作る

  4. セグメント木とBITを理解する

    • データ構造
    • セグメント木
    • BIT
    • 区間クエリ

    区間クエリの基本データ構造であるセグメント木とBITを理解