2020-10-02から1日間の記事一覧
Codeforces
グラフ
二部グラフ
最小全域木
Kruskal法
色に関する問題
クリーク
グラフの辺数削減テク:スーパー頂点を用いてsparseに
操作
最小コスト
制約:複数系列の長さの合計が10^5以下
条件の言い換え
必要条件を列挙したら十分条件になる
補集合を考える
CodeforcesOthers
CodeforcesR2400
制約条件:カラフルにする
種類数
スーパー頂点を用意する
最適化問題
むずかしい 問題へのリンク 問題概要 長さ の数列 と、長さ の数列 が与えられる。これらはある操作のコストを決めるためのパラメータである。 さらに、 系列の数列が与えられる。 番目の数列の項数は で与えられる 数列の各項 は 以上 以下の値である 今、…
Codeforces
DP
制約:数値が10^6以下
二値パラメータ問題
二次元平面上のN点の問題
ある量を固定して考える
最小回数・最小個数を求める
前処理
累積和
集計処理
累積max
バケット
CodeforcesOthers
CodeforcesR2000
点が移動していく問題
N個の点などを一律に動かす設定の問題
累積和テク:累積和や累積結果を前処理しておく
累積和の亜種
最適化問題
すごいよくある感じ 問題へのリンク 問題概要 二次元平面上に 個の点 () と、 個の点光源 () がある。今、 個の点に対して以下の操作を行う 個の点を一律に右に動かす 個の点を一律に上に動かす この操作によって、すべての点について「どの点光源の右下側に…