NISHIO Hirokazu
[Translate]
ARC032B
B - 道路工事
考えたこと
連結成分の数を数えて-1
UnionFind
公式解説
連結成分の数はroot(i)=iなものを数えればよい
ARC032
Tweet
Related Pages
帰着訓練
UnionFind
→
ダブリング
×
連結成分ごとに解けば良い
×
UnionFind
×
辺を頂点にして二部グラフ
×
二部グラフの最大マッチング
×
根つき木に変換
×
辺の深さ優先探索
×
一つ構築せよ問題
×
端から埋める
×
floor_sum
→
ARC111
→
オイラー路
×
グリッド上の幅優先探索
×
ハンガリアン法
×
二部グラフの最大マッチング
×
二重辺連結成分分解
×
二重頂点連結成分分解
×
全点対間最短路
×
単一始点最短路
×
強連結成分分解
×
彩色数
×
最大クリーク
×
最大流
×
最大独立集合
×
最小全域有向木
×
最小全域木
×
最小流量制限付き最大流
×
最小費用流
×
橋/関節点
×
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
→
僕のatcoderの学び方(〜緑)
×
僕のatcoderの学び方(〜青)
×
ARC106
×
気づきの言語化
×
結晶化
×
変形テクニックに名前をつける
×
行列の半分
×
二項定理
×
足し算の順序の変更
×
概念のハンドル
×
テストできるスニペットライブラリ
×
UnionFind
×
mod_pでの組み合わせ
×
educational_dp_contest
×
動的計画法
×
atcoder_library_practice_contest
×
AtCoder Library
×
帰着する力
×
帰着訓練
→
僕のatcoderの学び方(〜水色)
→
アルゴリズム
×
蟻本
×
区間スケジューリング
×
二分探索木
×
UnionFind
×
最短路問題
×
最小全域木
×
ユークリッドの互除法
×
ニ分探索
×
しゃくとり法
×
半分全列挙
×
座標圧縮
×
セグメント木
×
binary_lndexed_tree
×
バケット法
×
平方分割
×
ビットdp
×
bitdp
×
行列累乗
×
繰り返し二乗法
×
最大流
×
最小カット
×
二部マッチング
×
一般マッチング
×
マッチング
×
辺カバー
×
安定集合
×
点カバー
×
最小費用流
×
凸包
×
grundy数
×
強連結成分分解
×
2-sat
×
lca
×
ダブリング
×
接尾辞配列
×
sparse_table
×
rmq
×
atcoder
→
プログラミングコンテストチャレンジブック
→
最小全域木
×
UnionFind
×
線形時間ソート
→
クラスカル法
→
abc177c
×
UnionFind
×
エラトステネスの篩
×
高速素因数分解
×
素因数分解
→
ABC177
→
UnionFind
×
行列の半分
×
一列まとめて処理
×
二項定理
×
足し算の順序の変更
×
積と和の交換
×
mod_pでの逆元
×
mod_pでの組み合わせ
×
境界値テスト
×
区間スケジューリング
→
ARC106
→
atcoder_library_practice_contest
×
UnionFind
→
ACLPC A
→
disjoint-set
×
素集合
×
disjoint_sets
×
UnionFind
→
素集合データ構造
→
余事象を引く
×
三角数
×
時間軸反転
×
UnionFind
→
abc120_d
→
UnionFind
×
公式解説ok
×
abc157
→
ABC157D
→
UnionFind
→
二部グラフ判定
DSU
→
UnionFind
×
辺を頂点にして二部グラフ
→
codefestival_2016_final_C
→
atcoder
×
atcoder_library_practice_contest
×
numba
×
cython
×
フェニック木
×
セグメント木
×
遅延伝搬セグメント木
×
接尾辞配列
×
lcp_array
×
pythonでの累乗・逆数・階乗・階乗逆数・組み合わせ
×
中国剰余定理
×
floor_sum
×
np.convolve
×
two_snuke
×
長整数が速い
×
DSU
×
UnionFind
×
最大流
×
最小費用流
×
scc
×
2-sat
→
AtCoder Library
→
AtCoder Library
×
遅延伝搬セグメント木
×
連結成分
×
UnionFind
×
セグメント木
×
動的計画法
×
集めるdp
×
範囲縮約
×
平方分割
×
畳み込み
×
包除原理
→
ACL Beginner Contest
"
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, 5:15:13 PM
[Edit]