A 直接判断即可，注意要变除为乘，否则所有横坐标都相同就会出问题。 B 结论：最优解要么是最左边插入一个 a，要么是最右边插入一个 b。枚举两种情况，判断即可。具体判断时，记录前面有几个 a，遇到一个 b 就加上 (a 的个数)*(a 的个数-1)/2。 需要开 unsigned long long。 C 结论：每次都选 rating 最小的最优。 堆维护即可。 D 按照以下方式建图： 新建 31 个虚点，编号为 n+1~n+31。 对于每个...

出了一些小锅，向大家道歉…… - A 的题面出了些问题。 - 评测机太快把 F 暴力放过去了……我自己写的暴力都会 T 所以以为没事，但大家常数确实优秀 - 本场比赛所有题目时限都在标程两倍以上（除了 F），G std 900ms 开了 2s，E 验题人 1.2s，std 2.6s 所以开的 4s，但好像确实有选手被卡常，非常抱歉 以下是题解。 ## T1：一道 GCD 问题 求出差分数组的 GCD，这个 GCD 就是原数组的 GCD 的最大可能值。只需要让 $a_1$ 是这个数的倍数就能取到最值。 ## T2：又一道 GCD 问题 对每个 $a_i$，枚举其约数 $j|a_i$，$...

出了一些小锅，向大家道歉…… A 的题面出了些问题。 评测机太快把 F 暴力放过去了……我自己写的暴力都会 T 所以以为没事，但大家常数确实优秀 本场比赛所有题目时限都在标程两倍以上（除了 F），G std 900ms 开了 2s，E 验题人 1.2s，std 2.6s 所以开的 4s，但好像确实有选手被卡常，非常抱歉 以下是题解。 T1：一道 GCD 问题 求出差分数组的 GCD，这个 GCD 就是原数组的 GCD 的最大可能值。只需要让 是这个数的倍数就能取到最值。 T2：又一道 GCD 问题 对每个 ，枚举其约数 ，。选 个的答案为 大于等于 的最大的 。直接做是 ，可以优化...