🔗 UnionFind / クラスカル法
- ABC235-E「MST + 1」
- ABC206-D「KAIBUNsyo」
- ABC434-E「Distribute Bunnies」 - 座標をノード化して閉路検出
- ABC469-F「GCD Maximum Spanning Tree」 - GCD降順+クラスカル法
- ABC183-F「Confluence」 - UnionFind+マージテク
🌐 グラフ探索(BFS/DFS)
- ABC292-E「Transitivity」
- ABC299-E「Nearest Black Vertex」
- ABC198-E「Unique Color」
- ABC303-E「A Gift From the Stars」
- ABC239-E「Subtree K-th Max」
- ABC276-E「Round Trip」
- ABC346-E「Paint」
- ABC334-E「Christmas Color Grid 1」
- ABC317-E「Avoid Eye Contact」
- ABC240-E「Ranges on Tree」
- ABC417-E「A Path in A Dictionary」
- ABC226-E「Just one」
- ABC296-E「Transition Game」
- ABC446-E「Multiple-Free Sequences」
- ABC445-D「Reconstruct Chocolate」
- ABC428-E「Farthest Vertex」 - 木の直径(BFS2回)
- ABC284-E「Count Simple Paths」 - DFSバックトラッキング+枝刈り
- ABC453-D「Go Straight」 - 状態管理・経路復元
- ABC459-E「Select from Subtrees」 - 帰りがけ順DFS+二項係数
- ABC187-E「Through Path」 - 差分管理+BFS
- ABC148-F「Playing Tag on Tree」 - 2回BFS+距離比較
- ABC184-E「Third Avenue」 - ワープ付きBFS
- ABC133-E「Virus Tree 2」 - BFS+彩色数計算
- ABC132-E「Hopscotch Addict」 - 状態拡張BFS(mod 3)
- ABC166-F「Three Variables Game」 - バックトラッキングDFS
- ABC202-E「Count Descendants」 - オイラーツアー+二分探索
- ABC369-G「As far as possible」 - 木の本線/支線分解+貪欲法
- ABC201-E「Xor Distances」 - 根からのXOR+ビット別寄与
- ABC197-F「Construct a Palindrome」 - 端点ペアを状態とするBFS(回文を両端から構築)
🚗 ダイクストラ法 / 0-1BFS
- ABC213-E「Stronger Takahashi」
- ABC176-D「Wizard in Maze」
- ABC277-E「Crystal Switches」
- ABC237-E「Skiing」
- ABC192-E「Train」
- ABC216-E「Amusement Park」
- ABC286-E「Souvenir」 - Warshall-Floyd法
- ABC363-E「Sinking Land」
- ABC051-D「Candidates of No Shortest Paths」 - 全頂点ダイクストラ+経路記録
- ABC143-E「Travel by Car」 - Warshall-Floyd法2回(距離→給油回数)
- ABC204-E「Rush Hour 2」 - 出発時刻依存のコスト+ダイクストラ法
📊 DP(動的計画法)全般
- ABC219-D「Strange Lunchbox」
- ABC410-E「Battles in a Row」
- ABC281-D「Max Multiple」
- ABC262-D「I Hate Non-integer Number」
- ABC322-E「Product Development」
- ABC362-E「Count Arithmetic Subsequences」
- ABC184-D「increment of coins」
- ABC280-E「Critical Hit」
- ABC360-E「Random Swaps of Balls」
- ABC442-F「Diagonal Separation 2」
- ABC196-D「Hanjo」
- ABC236-D「Dance」
- ABC311-E「Defect-free Squares」
- ABC359-E「Water Tank」
- ABC332-D「Swapping Puzzle」
- ABC441-F「Must Buy」 - 左右からのナップサックDP
- ABC142-E「Get Everything」 - ビットマスクDP
- ABC197-E「Traveler」 - 区間DP(左右端管理)
- ABC443-E「Climbing Silver」 - グリッドDP+壁管理
- ABC210-D「National Railway」 - 絶対値を外した2方向DP
- ABC145-E「All-you-can-eat」 - ナップサックDP(最後の一品特別扱い)
- ABC203-E「White Pawn」 - 座標圧縮+集合更新DP
- ABC162-F「Select Half」 - 余分なスキップ回数を状態に持つDP
- ABC175-E「Picking Goods」 - グリッドDP(配列圧縮でMLE/TLE解消)
- ABC195-F「Coprime Present」 - 素因数ビットマスクDP
- ABC169-F「Knapsack for All Subsets」 - ナップサックDP(未使用要素の自由度を乗算)
- ABC130-E「Common Subsequence」 - 共通部分列DP(包除原理の形の漸化式)
- ABC147-E「Balanced Path」 - 差の絶対値を状態に持つグリッドDP
🔢 桁DP
- ABC154-E「Almost Everywhere Zero」
- ABC336-E「Digit Sum Divisible」
- ABC117-D「XXOR」
- ABC242-E「(∀x∀)」
- ABC155-E「Payment」 - 桁上げ状態を持つ桁DP
- ABC194-F「Digits Paradise in Hexadecimal」 - 使用種類数を状態に持つ桁DP(16進数)
🔍 二分探索
- ABC273-D「LRUD Instructions」
- ABC246-D「2-variable Function」
- ABC138-E「Strings of Impurity」
- ABC324-E「Joint Two Strings」
- ABC304-D「A Piece of Cake」
- ABC023-D「射撃王」
- ABC241-D「Sequence Query」 - SortedList
- ABC321-D「Set Menu」 - 累積和併用
- ABC440-D「Forbidden List 2」
- ABC269-E「Last Rook」 - インタラクティブ
- ABC203-D「Pond」 - 2次元累積和+二分探索
- ABC149-E「Handshake」 - 二分探索+累積和(境界の重複処理)
- ABC155-D「Pairs」 - 二分探索+符号別場合分け(正負0の3分割)
📐 尺取法
➕ 累積和・imos法
- ABC164-D「Multiple of 2019」
- ABC179-D「Leaping Tak」
- ABC379-E「Sum of All Substrings」
- ABC318-E「Sandwiches」
- ABC221-D「Online games」
- ABC188-D「Snuke Prime」
- ABC222-D「Between Two Arrays」
- ABC347-E「Set Add Query」
- ABC457-E「Crossing Table Cloth」 - 累積最小値+二分探索
- ABC179-F「Simplified Reversi」 - 境界値の遅延更新
🌳 セグメント木・BIT
- ABC185-F「Range Xor Query」
- ABC461-E「E-liter」
- ABC340-E「Mancala 2」
- ABC220-F「Distance Sums 2」
- ABC157-E「Simple String Queries」 - ビットマスク×セグメント木
- ABC174-F「Range Set Query」 - オフライン処理+BIT
- ABC452-F「Interval Inversion Count」 - BIT+尺取法(転倒数の差分)
- ABC353-G「Merchant Takahashi」 - 絶対値分解+セグ木(区間最大値)
- ABC467-F「Email Scheduling Optimization」 - モノイド設計(区間合計+最大完了時刻)
- ABC158-F「Removing Robots」 - セグ木(区間最大値)+DP
- ABC477-F「Count Cells in a Window」 - 2次元累積和+BIT(傾き・切片分離)
- ABC140-E「Second Sum」 - セグ木のmin_left/max_right
⛏️ ヒープ(優先度付きキュー)
🎯 貪欲法
- ABC137-D「Summer Vacation」 - 貪欲法+ヒープ
- ABC462-E「Alternating Costs」 - 貪欲法+場合分け
- ABC167-F「Bracket Sequencing」 - 貪欲法+ソート(下り幅・高さで分類)
- ABC173-E「Multiplication 4」 - 絶対値ソート+符号調整の貪欲法
- ABC146-F「Sugoroku」 - 逆順+最遠ジャンプの貪欲法
- ABC116-D「Various Sushi」 - 貪欲法+ヒープ(種類数を減らしながら入れ替え)
📈 LIS(最長増加部分列)
- ABC134-E「Sequence Decomposing」
- ABC038-D「プレゼント」
- ABC439-E「Kite」
- ABC006-D「トランプ挿入ソート」 - LIS+挿入ソート最小回数
- ABC468-F「Chmax」 - 最大値更新回数+LIS
🔢 組み合わせ数学・整数論
- ABC145-D「Knight」
- ABC425-E「Count Sequences 2」
- ABC458-E「Count 123」
- ABC167-E「Colorful Blocks」
- ABC254-D「Together Square」
- ABC177-E「Coprime」
- ABC418-E「Trapezium」
- ABC178-E「Dist Max」 - チェビシェフ距離
- ABC019-3「高橋くんと魔法の箱」
- ABC252-D「Distinct Trio」 - 包除原理
- ABC151-E「Max-Min Sums」 - ソート+nCr
- ABC150-D「Semi Common Multiple」 - LCM+式変形
- ABC186-E「Throne」 - 一次合同方程式+逆元
- ABC136-E「Max GCD」 - 約数全探索+累積和判定
- ABC171-F「Strivore」 - 位置固定+nCr(重複なし数え上げ)
- ABC193-E「Oversleeping」 - 拡張ユークリッド互除法+中国剰余定理(CRT)
- ABC156-E「Roaming」 - 空き部屋数で場合分け+棒球法
- ABC110-D「Factorization」 - 素因数分解+重複組み合わせ
🔤 文字列アルゴリズム
- ABC430-E「Shift String」 - Z-algorithm
🗃️ ハッシュマップ・式変形
🔁 ループ検出
- ABC179-E「Sequence Sum」
- ABC175-D「Moving Piece」 - サイクル検出+周回判定
🌪️ 分割統治法
🎮 Grundy数・Nim理論
- ABC368-F「Dividing Game」
- ABC297-G「Constrained Nim 2」 - Grundy数の周期性
🧩 全探索・シミュレーション・構築
- ABC421-D「RLE Moving」
- ABC242-D「ABC Transform」
- ABC319-C「False Hope」
- ABC031-C「数列ゲーム」
- ABC391-E「Hierarchical Majority Vote」
- ABC165-C「Many Requirements」
- ABC449-D「Make Target 2」
- ABC182-E「Akari」
- ABC169-E「Count Median」 - 数学的考察
- ABC184-F「Programming Contest」 - 半分全列挙(Meet in the Middle)
- ABC131-E「Friendships」 - スターグラフ構築
- ABC189-E「Rotate and Flip」 - アフィン変換行列の累積
- ABC196-E「Filters」 - 区間+オフセットで演算合成
- ABC151-F「Enclose All」 - 最小包含円(2点/3点全探索+EPS)
- ABC178-F「Contrast」 - 累積和でシフト量を求める構築
⏩ ダブリング(繰り返し二乗法)
- ABC445-F「Exactly K Steps 2」 - (min,+)半環+ダブリング
🌊 最大流(Dinic法)
- ABC205-F「Grid and Tokens」
- ABC401-G「Push Simultaneously」 - 二分探索+Dinic法(距離順ソートで高速化)





