2022-11-21-「Summary」ARC 152 挂分记

这个谜语题面一定不是 Atcoder 。。。

放一张图，表示我的心情。

A

隔一个坐一个。

B

小学奥数，好难！！！1
这题面有毒啊，我以为这个两个人不能从一个点出发。。。
最好的方法是两个从同一个点背向出发，然后中途穿过一次，设从 $i$ 出发，在 $j$ 穿过，则总时间为 $2L + 2 \mid 2L - 2a_i - 2a_j \mid$ 。
然后拆开绝对值，对于正负分别考虑就行了。

C

这个对称操作能想到是 $\gcd$ 也确实没话说。
显然的对于一段数字关于某个点在数轴上翻来翻去，我们考虑左端点就行了， 考虑翻转的地方是 $a_i$ ，那么现在的左端点就移动 $\mid ((a_n-a_i)-(a_i-a_1) \mid$ 个的单位距离。
然后上裴蜀定理，$g=\gcd\{2\times (a_{i + 1}−a_i)\}$。答案就是 $\min\{a_1 \mod g, a_n \mod g\}+a_n−a_1$ 。

D

这辈子都不会构造题。

看图看图