AtCoder

全探索

全列挙

• AOJ/ITP1_7_B.py
• 約数全列挙：ABC 106 B
• ABC 122 B

bit 全探索

• typical90 063
• typical90 086
• ABC 221 C
• AOJ/ALDS1_5_A.py

バックトラック

• typical90 072

動的計画法

• typical90 050

• [ABC/abc266/d/main.py](ABC/abc266/d/main.py

• 1 次元 DP: typical90 042

• 循環してる DP: ABC 251 e

• DP 復元: typical90 056

• 木 DP: typical90 073

ナップザック DP

• 配る DP:algo-method/308.py
• AOJ/ALDS1_10_A.py
• AOJ/DPL_1_A.py
• AOJ/DPL_1_B.py
• AOJ/DPL_1_C.py
• 最長共通部分列AOJ/ALDS1_10_C.py
• 最長共通部分列algo-method/KnapsackDP/314.py

部分和問題

• algo-method/KnapsackDP/309.py
• 最小個数部分和問題：algo-method/KnapsackDP/311.py
• K 個以内部分和問題algo-method/KnapsackDP/312.py

最長増加部分列

• tessoku/b24

いもす法

• typical90 028
• 一次元: ABC 256 D

グラフ

二部グラフ

• typical90 026

隣接リスト

• typical90 078

01-BFS

• typical90 043

BFS

• ABC 226 C
• ABC 277 C
• tessoku b63

DFS

• tessoku a62
• パス：tessoku b62

ダイクストラ(dijkstra)

• typical90 013
• tessoku a64
• 最短経路復元tessoku b64

強連結成分分解(SCC)

• ACLPC G
• typical90 021

木

UnionFind 木

UnionFind 木

• typical90 012
• ABC 231 D
• ABC 259 D
• ABC 264 E
• AOJ/DSL_1_A.py
• 橋検出アルゴリズムABC 075 c
• ABC 120 D
• ABC 277 C

WeightedUnionFind

セグメント木

セグメント木

• op=max: ACLPC J
• op=gcd: ABC 125 C
• セグメント木*DP: typical90 037

遅延評価セグメント木(lazy segment tree)

• typical90 029

SortedSet

• ABC 253 C
• ABC 260 D

SortedMultiSet（多重集合版）

累積和

項目	link
累積和	ABC 255 D
二次元累積和	typical90 081
二次元累積和	tessoku b08

整数系

素数判定、約数全列挙、素因数分解 etc.

項目	link
9 の倍数の性質	typical90 042
繰り返し二乗法	typical90 069
素因数分解	typical90 075
約数全列挙	typical90 085
約数全列挙	ABC/abc106/b/main.py
素因数列挙	typical90 030

マンハッタン距離

• マンハッタン距離
• マンハッタン距離(45 度回転)

その他

基数変換

• typical90 067

尺取り法

• typical90 034
• typical90 076
• ABC 229 D

区間の階差

• typical90 064

組み合わせ

• ABC 252 D

半分全列挙

• typical90 051

最長増加部分列

• typical90 060

期待値の線型性

• typical90 066

BIT