問題:H - Random Kth Max 解説動画で分からなかったところを、あとから理解したのでメモ。 ① 「k番目の値がx以上」⇔「x以上の値がk個以上」 これはあとから考えてみれば当たり前だった。 ある数列を大きい順に並べる。このとき、k番目の数をx以上にし…
問題:F - Coprime Solitaire きちんとした解法や証明は公式解説で。ここでは主に計算量削減パートをメモ。多分、解説動画でsnukeさんが最初にACした方針。 ・解法の大まかな流れ ① すべてのカードの表と裏を頂点としたグラフを考える(つまり頂点数がカード…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。