摘要：题目大意 题解 这题考场上一看就感觉很可做，非常快就想到了简单又自然的70分方法，但是将大量的时间都放在了想办法优化到满分上，导致T3都没时间想。 做法不难，容易发现，如果当前的$Max$吃掉$Min$以后不是最小的，那么一定可以吃，因为下一个吃完以后一定会比他小，也就是会先被吃掉，所以只需要把问题 阅读全文

摘要：题目大意 题解 这题考场想了很久，但还是没有做出来。 正解也不难想，容易发现对于每一个点，紧接在这个点后面的点肯定是他的儿子节点。 然后类比菊花图的情况，不难发现将这个点后面$b_i/a_i$最大的点接在后面是最优的。 于是做法就出来了，用堆维护$b_i/a_i$的值，每次找出最大的，将这个点接在他 阅读全文

摘要：题目大意 题解 这题其实并不是很难，但是考场时连数据范围都没有看，一直在打T3。 首先证明一个结论：对于两个点来说，$power$越大，$point$就越大。 首先分类讨论，设$power_a>power_b$，\(point_a>point_b\)，此时操作后有： $$ power_{a'}-po 阅读全文

摘要：这题很容易可以转换模型，把操作一转换为纵坐标改变一个小于2*（l-1）的偶数的值，操作二转换为横纵坐标同时改变一个小于（l-1）的值。 然后贪心处理。 容易想到操作二最多进行一次，所以只要枚举是否进行操作二然后取最大值就可以了。 有一个问题要注意，当操作二改变的值为（l-2）时，可能要再次改变一次（ 阅读全文