摘要：
题解 神仙题。 练习赛的时候想了个假建图。 正解太神仙了。 先把不合法情况判掉。 先对时间离散化，每个时间点开一个点。 然后把他们一次串起来，中间连$(A,0)$的边。 我们先假设所有的飞机都停到$B$上了，然后对于每一架飞机，我们但开一个点。 设这个点为$now$，来的时间为$s$，走的时间为$t 阅读全文
摘要：
自闭 阅读全文
摘要：
题解 首先考虑一条链的情况。 $O O O O O$ 比如说这样一条链。 每个元素应当是这个元素到结尾这条子链中第一个被抽到的，这个概率手算一下发现它是 $$ \frac{p_i}{\sum_{j=i}^np_j} $$ 所以答案其实就是所有i的积。 $O OO O$ 如果出现这样的情况怎么办？ 考 阅读全文
摘要：
题解 非常有意思的一道题。 首先观察可得最终的不能继续操作的状态一定是所有边都连向$n$的。 我们还可以发现最优的操作一定是依次将每条边调整为连向$n$的。 所以最小的操作次数就是$n 3 $连向$n$的边的条数。 我们假设现在拿着一个多边形，我们把n这个点作为这个多边形的顶端，那么每条边都会有一个 阅读全文