题解:AT_agc050_a [AGC050A] AtCoder Jumper

sqrtDataStructure

2024-11-21 15:30:18

Solution

考虑连边 x\to 2x,x\to 2x+1

10 条边后 x 能到达所有 1024x+y,y\in[0,1024)

在连边时对 N 取模再加一,由于 (1024x+y) \bmod N + 1 包含 [1, N] 中的所有数,因此该构造成立。