競プロ解法メモ

自分用のメモが主目的なので厳密性は求めないでください

AtCoder

ABC226 H - Random Kth Max

問題:H - Random Kth Max 解説動画で分からなかったところを、あとから理解したのでメモ。 ① 「k番目の値がx以上」⇔「x以上の値がk個以上」 これはあとから考えてみれば当たり前だった。 ある数列を大きい順に並べる。このとき、k番目の数をx以上にし…

ABC210 F - Coprime Solitaire

問題:F - Coprime Solitaire きちんとした解法や証明は公式解説で。ここでは主に計算量削減パートをメモ。多分、解説動画でsnukeさんが最初にACした方針。 ・解法の大まかな流れ ① すべてのカードの表と裏を頂点としたグラフを考える(つまり頂点数がカード…