摘要： 题意 略。 题解 神仙纳什均衡。 首先，这张图是个有向无环图，大大简化了问题。 为了方便，我们将追捕者叫做A，被追捕者叫做B。 考虑在上面dp，设$f_{x, y, t}$为当前在$t$时刻末，且A在点$x$，B在点$y$时的期望得分。（注意，A要最小化这个期望得分，B要最大化这个期望得分） 假设我 阅读全文

摘要： 题意 给出若干的点，满足每个点都在所有点形成的凸包上，且点$(0, 0)$在凸包内。 若干次询问一段区间构成凸包的面积。 题解 考虑莫队。 但是发现莫队在加入一个点的时候还要在当前凸包上找前驱和后继，这个复杂度有一个$\log$，难以优化。 但是删除的时候，我们发现，如果我们维护一个凸包上的点的前驱 阅读全文