重みつきUnion-Find
Codeforces
CodeforcesR2400
CodeforcesDIV1-D
Union-Find
重みつきUnion-Find
XOR
0と1の問題
回文
ある量を固定して考える
決めてから整合性を確認する
数え上げ問題
ワイルドカード問題
すべてのペアに対する総和を求める
面白かった。重み付き Union-Find を使った。 問題へのリンク 問題概要 0 と 1 と ? のみからなる長さ の文字列 が与えられる。先頭の文字が 1 であることが保証されている。 以下の条件を満たす整数の組 () の個数を求めよ。 はともに回文数である (11 や 1…
Codeforces
Union-Find
重みつきUnion-Find
クエリ処理問題
各kに対して
パリティ
グラフの頂点を倍加する
二部グラフ
差分更新
クエリ先読み
データ構造
差分制約系
DFS
木DP
DP
式変形
競技数学色強め
CodeforcesDIV1-C
CodeforcesR2400
Union-Find を使いこなす!!! 問題へのリンク 問題概要 (意訳) 個の 0-1 変数 が与えられていて、最初はそれらの値について特に制約はない。いま、 個の制約が順に与えられる。各制約はそれぞれ 1 つの変数 と 0 か 1 の値 w を指定して、 とする 2 つの変…
グラフ問題
探索問題
全探索
Union-Find
重みつきUnion-Find
データ構造
コーナーケース
IP定式化
AOJ
差分制約系
AOJ-ICPC
AOJ-ICPC800点
JAG
JAG夏合宿
牛ゲー
max(pi-pj,0)
双対性
「全探索でもここまで難しいやつもある」という例としてよく挙げられる問題。 ここのページに僕なりの 全探索 重み付き Union-Find 木を使いながら判定 をした解法を記した。