_Backl1ght随缘更新的博客

摘要： 题意 给定数组$a$和$b$，长度分别为$n$和$m$。对于每一个$b_j$,输出$GCD(a_1 + b_j, a_2 + b_j, ..., a_n + b_j)$。 解法 经典区间GCD。 首先根据GCD的性质，可以得出$GCD(a, b, c) = GCD(a, b - a, c - b)$ 阅读全文

摘要： AC代码 A - Brick 输出$\lfloor \frac\rfloor$。 B - Blocks on Grid 因为只有减操作，所以一定是把所有数都减成最小值，记$mi = \min_{1 \le i \le H, 1 \le j \le W} a_{i, j}$，则答案$ans = \su 阅读全文