5k-sync-closer

摘要： 提供一个代码短，常数小的二分 + set 写法。 思路 最长距离最短 二分最长距离。考虑如何 check。 根据题意，完成任务 $x_i$ 时，一定有一个快递员在 $x_i$。 则另一个快递员一定在 $[x_i-mid,x_i+mid]$ 之间，否则 check 失败。 用 set 维护另一个快递员 阅读全文

摘要： 说两个做法。 共同思路 设 $f_i$ 为 $\gcd=i$ 的子序列长度和。$f_i$ 不太好算，设 $g_i$ 为 $i|\gcd$ 的子序列长度和，即 $g_x=\sum\limits_{x|i}f_i$。 考虑怎样求 $g_i$。设 $c_i$ 为 $i$ 的出现次数，$s_i$ 为 $i$ 阅读全文