phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-03-09から1日間の記事一覧

ABC138 F. Coincidence

問題 整数L,Rが与えられる。 整数の組(x,y)がL 制約 1 解法 (解説放送より)a xor bは各ビットの繰り上がりのない足し算と考えられる。 y%xは0からx-1までの整数であり、y xor xはx したがって、yはxと一番高いビットが同じところまでのものになる。 また、こ…