摘要：题目链接 "BZOJ4868" 题解 最后的答案决定于最后一个公布的成绩 显然这个是答案关于这个时间点是呈凸单调的 三分一下这个时间点 时间点固定，在这个时间前的人都会产生不愉快度，在这个时间前的科目可以往后挪 我们只需贪心选择在这个时间后的科目按哪种方式往前挪 复杂度$O(nlogn)$ cpp 阅读全文

摘要：题目链接 "BZOJ2800" 题解 区间加极难操作，差分之后可转化为两点一加一减 那么现在问题就将每个点暂时独立开来 先判定每个点是否被$(A,B)$整除，否则无解 之后我们先将$A,B$化为互质，所有数除一个$(A,B)$ 求得 $$Ax + By = 1$$ 那么对于点$d[i]$，满足 $$ 阅读全文

摘要：题目链接 "BZOJ1857" 题解 画画图就发现实际上是在$AB$上和$CD$上分别选两个点$E$,$F$，使得$t_{AE} + t_{EF} + t_{FD}$最小 然后猜想到当$E$固定时，这个值的函数关于$|CF|$是下凸的 当$F$总取最优时，关于$|AE|$也是下凸的 感觉十分的对 两 阅读全文