Violet Holmes

摘要： 题目链接 题解 因为由$n$个点、$n$条边组成的图一定为若干个环，所以不需考虑$l,r$在具体客人中的分配。易得两人间空隔的椅子数$=max(l_i,r_i)$，而我们需要找到一种排序方式使得$max(l_i,r_i)+max(l_{i+1},r_{i+1})\le max(l_i,r_{i+1} 阅读全文

摘要： 题目链接 题解 易得，左端点或右端点对齐时重叠部分一定是最大的。 可以发现，一定可以通过$+k\cdot gcd(t_a,t_b)\(将左区间尽量右移直至差值\)\le gcd(t_a,t_b)$。证明：根据裴蜀定理——若$a,b$是整数，且$d|gcd(a,b)$，一定存在整数$x,y$，使$ax 阅读全文