摘要：
检验数学水平。 前面忘了中间忘了，我们直接快进到将问题转化为每次随机加一个 \([0, 1]\) 的数加 \(2n\) 次，问最后距离 \(n\) 的期望。 容斥得到，考虑终点 \(< x\) 的概率，那么终点 \(> 2n - x\) 的概率本质一样，则有 \(f(x) = \sum_{i = 0 阅读全文
posted @ 2026-01-05 20:06
Alexande
阅读(15)
评论(0)
推荐(0)
摘要：
首先 \(k = 0\) 就是合并一手背包。 注意 \(k > 0\) 的情况，发现返祖边和横叉边本质一样，注意到向下的边是没有意义的，因为该删掉的还是会删掉。那么如果向上连，只会多删掉一些可能记录在这个点之后的结点，这也是没有意义的，因为还不如留下来有更多决策，唯一有影响的是因为要求所有结点删完， 阅读全文
posted @ 2026-01-05 17:30
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
首先发现每一行只有一个，那么扫描线，到了一条竖线的时候，就检查一段区间里的横线到底有哪些，连边即可。 这样做是 \(O(n^2)\) 的，我们不妨对这个东西建立主席树，但是你发现如果暴力按照主席树建图那么只能维护类似最短路的一类信息，维护连通性直接轧钢了。 考虑这样一件事情，在 tarjan 的过程 阅读全文
posted @ 2026-01-05 11:40
Alexande
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号