kwm_t

kwm_tのメモ

Codeforces Round #781 (Div. 2)

result:oooo-
rateing:1919->1978
■A. GCD vs LCM
n-3,1,1,1にするとどちらも1になる
■B. Array Cloning Technique
一番多いものに揃える
moveの回数は明らか複製の回数はできるだけmoveを先に行うほうが得なので
倍倍に増えていく
■C. Tree Infection
二分探索
それぞれの子の数を列挙して子が多い方から感染させていく
■D. GCD Guess
下のbitから決めていきたい
2^i-xと3*2^i-x(xはすでに決まっているx)のmod2^(i+1)
■E. MinimizOR
Mo+Trieっぽさを感じるけど区間が小さくなったときの処理ができなさそうなので諦め。