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

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

問題：No.1151 チャレンジゲーム - yukicoder Nが小さいので、全状態を列挙してDPする。状態の変数としては、（先手が取ったカード）、（後手が取ったカード）、（どちらの番か）の3変数ですべての状況を表現できる。これで、勝つ確率を求める関数P(3変数)で…

問題：No.1022 Power Equation - yukicoder 解説を読んだものの、自分で消化するのに苦労したので記録。 まず、を満たす条件を考えてみる。 のとき･･････が何でもよいので通り のとき･･････ならばよいので通り かつのとき･･････通り よって、全部で通り。こ…