KelvinGao

摘要： 让正数带的系数尽量大。 如果要使系数最小的话，全部从左往右合并，可以让除了左端点之外全部系数为 $2$ 。 如果增大系数可以考虑先右再左。 那么实际上就是分成若干组，组内从右往左，组外从左往右，也就是组内系数为 $1,2,4,8,\cdots$ 。值得注意的是除了第一组外都多一个 $2$ 的系数。 阅读全文

摘要： 神妙构造题。 首先结果一定是长成 $\gcd$ 的模样的，于是前置知识一是扩展 Min-Max 容斥，把 $\gcd$ 用 $\operatorname{lcm}$ 表示。 $$ \gcd{S} = \prod _{T \subseteq S} \operatorname{lcm}{T} ^{(-1 阅读全文