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