D 韩信点兵 性质: 给定整数 a 和 b , 对 a 加上 b 的任意倍数, a % b 的结果不变 => 如果 x 满足约束 x % a = b , 则 x + ka 也满足约束 => 方程 x % a = b, 特解 x = x0 的通解为 x = x0 + ka   令 x[i] 为满足前i个约束的解的最小值 X[i] 为满足前i个约束的解的通解 Lcm[i]=lcm(a[0],a[1],,...,a[i]) 只考虑前i个约束的通解: X[i] = x[i] + k1 * Lcm[i] 考虑第i+1个约束: X[i+1] = x[i+1] + k2 * Lcm[i+1] =...

E 希尔伯特排序  该问题的主要核心是如何比较两个坐标的前后关系 首先, 对于k阶曲线, 它的大小是2^k * 2^k, 可以分为大小为2^(k-1) * 2^(k-1)的四个区块: 左上1, 左下2, 右下3, 右上4(标号按行走顺序) 给定一个点坐标,求它在哪个区块是非常好求的, 只需要判断x,y和2^(k-1)大小即可   如果两个点所属区块不同, 那么直接比较区块的先后即可   如果所属区块相同, 那么我们可以做降阶处理 因为两个点属于同一区块, 另外的三个区块是不需要的, 降阶就找到了一个规模为k-1的子问题, 可以递归再次判断区块先后来比较顺序   如何进行降阶(坐标变换):  i...

D 幻兽帕鲁 打表发现, x位置操作后数字变为reverse(x) 例如: n=3 初始: 0 1 2 3 4 5 6 7 (000)(001)(010)(011)(100)(101)(110)(111) 操作后: 0 4 2 6 1 5 3 7 (000)(100)(010)(110)(001)(101)(011)(111)  所以只需要翻转x的二进制位即可  public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), m = sc.nextInt();...