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