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