NISHIO Hirokazu
[Translate]
木の上のパスはLCAで分割できる
木の上のパスはLCA
最小共通祖先
で分割できる
分割すると何が嬉しいのか
一意な方向づけができる
Tweet
Related Pages
PAST4M
最小共通祖先
→
オイラー路
×
グリッド上の幅優先探索
×
ハンガリアン法
×
二部グラフの最大マッチング
×
二重辺連結成分分解
×
二重頂点連結成分分解
×
全点対間最短路
×
単一始点最短路
×
強連結成分分解
×
彩色数
×
最大クリーク
×
最大流
×
最大独立集合
×
最小全域有向木
×
最小全域木
×
最小流量制限付き最大流
×
最小費用流
×
橋/関節点
×
bit
×
binary-trie
×
convex-hull-trick-add-monotone
×
li-chao-tree
×
link-cut木_部分木クエリ
×
link-cut木
×
ウェーブレット行列
×
スパーステーブル
×
スライド区間の昇順k個の和
×
セグメント木
×
トライ木
×
マージ可能ヒープ
×
列の平方分割
×
平衡二分探索木
×
永続配列
×
素集合データ構造
×
unionfind
×
ローリングハッシュ
×
接尾辞配列
×
最長共通接頭辞
×
最長回文
×
回文
×
複数文字列検索
×
hl分解
×
全方位木dp
×
最小共通祖先
×
木の直径
×
木の重心分解
×
根付き木に変換
×
mod-pow
×
オイラーのφ関数
×
オイラーのφ関数テーブル
×
ベル数
×
ラグランジュ補間
×
二項係数
×
二項係数テーブル
×
任意mod畳み込み
×
分割数
×
分割数テーブル
×
商列挙
×
形式的冪級数
×
形式的べき級数
×
拡張ユークリッドの互除法
×
拡張ユークリッド互除法
×
第2種スターリング数
×
約数列挙
×
素因数分解
×
素数テーブル
×
素数判定
×
組合せ
×
行列演算
×
進数変換
×
階乗
×
離散対数問題
×
高速フーリエ変換
×
divide-and-conquer-optimization
×
monotone-minima
×
スライド最小値
×
一次元累積和
×
二次元累積和
×
個数制限付きナップサック
×
最大長方形
×
最適二分探索木
×
最長増加部分列
×
ダブリング
×
包除原理
×
燃やす埋める問題
×
燃やす埋める
×
牛ゲー
×
mo’s_algorithm
×
offline-dynamic-connectivity
×
座標圧縮
×
アルゴリズム
→
Luzhiled's memo
→
根つき木に変換
×
最小共通祖先
×
問題変換
→
グラフが木なので根つき木に変換
→
past3
×
past3n
×
past3o
×
past1m
×
PAST1K
×
最小共通祖先
×
past1l
×
クラスカル法
×
past2h
×
past2i
×
past2j
×
past2k
×
最小費用流
×
past2n
×
平面走査法
×
past3m
×
巡回セールスマン問題
×
past2m
×
PAST4M
×
past2l
×
past4n
×
past2o
×
past4o
×
past1o
→
PAST過去問練習202012
→
ダブリング
×
二分探索
×
past2m
×
最小共通祖先
→
ダブリング→二分探索
→
最小共通祖先
×
past1
→
PAST1K
→
交叉半束
×
結合法則
×
交換法則
×
冪等性
×
セグメント木
×
スパーステーブルとセグメント木
×
最小共通祖先
×
オイラーツアー
×
range_minimum_query
×
2d_sparse_table
×
2d_range_minimum_query
×
スパーステーブル
→
Sparse Table
→
競技プログラミングで解法を思いつくための典型的な考え方
×
余事象を考える
×
包除原理
×
最小共通祖先
→
abc152 f
→
部分木クエリ
×
遅延伝搬セグメント木
×
パスクエリ
×
最小共通祖先
→
オイラーツアー
"
Engineer's way of creating knowledge
" the English version of my book is now available on
[Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from
[Scrapbox]
at
11/23/2025, 4:58:30 PM
[Edit]