2020-02-04から1日間の記事一覧
Codeforces
Union-Find
重み付きUnion-Find
クエリ処理問題
各kに対して
パリティ
グラフの頂点を倍加する
二部グラフ
差分更新
クエリ先読み
データ構造
差分制約系
DFS
木DP
DP
式変形
競技数学色強め
CodeforcesDIV1-C
CodeforcesR2400
Union-Find を使いこなす!!! 問題へのリンク 問題概要 (意訳) 個の 0-1 変数 が与えられていて、最初はそれらの値について特に制約はない。いま、 個の制約が順に与えられる。各制約はそれぞれ 1 つの変数 と 0 か 1 の値 w を指定して、 とする 2 つの変…