kwm_t

kwm_tのメモ

ABC272

■A - Integer Sum
足す

■B - Everyone is Friends
二次元配列とかで管理

■C - Max Even
偶奇で分ける

■D - Root M Leaper
移動出来る全探索で列挙する

■E - Add and Mex
説明が面倒。頑張る

■F - Two Strings
Suffix Array
Suffix ArrayはABC213等

■G - Yet Another mod M
過半数として選ばれる2つを乱択して
候補(差の約数)を全部試す
見つからない確率は1-(3/4)^xだから20回も試せば余裕

■Ex - Flipping Coins 2
二人しか解けとらん笑