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