2019-01-15から1日間の記事一覧
包除原理と聞いて 問題へのリンク 問題概要 JOI の春合宿が行われる施設の宿泊棟の部屋の鍵は,カードに穴がいくつか開いた形状をしている.穴を開ける位置の候補は N 個あり,これらのうちいくつかに穴を開けた 2N 枚の異なる鍵が作られた. あなたは,JOI …
最小全域木
マトロイド
探索候補を絞る
分割統治法
重心分解
再帰的構造に着目する
Kruskal法
グラフ問題
AtCoder600点
AtCoder
最大値や最小値に着目する
グラフの考えるべき辺数を減らす
橙色diff
ARC-like
ARC-E
めちゃいっぱい解法あってすごい!!!!!!!MST への理解が問われる。 いずれ復習をやり切ってちゃんとしたいが取り急ぎ、分割統治法 Kruskal と、想定解法のみ。 問題へのリンク 問題概要 頂点からなるパスグラフと整数 が与えられる。各頂点には重み が…