youwike

摘要： [ZJOI2015]地震后的幻想乡 首先设 \(P(X=x)\) 表示最小生成树最大边等于 \(x\) 的概率，那么答案就是 \(\int_{0}^{1}P(X=x)xdx\) . \(P(X = x)x\) 不好求，但是 \(P(X \leq x)\) 很好求，\(P(X \leq x)\) 就是 阅读全文

摘要： [ ] [AGC012E] Camel and Oases 总结: \(\frac{V}{2}\) 的操作只会进行 \(O(\log V)\) 次。状压左右两边用了哪些 \(V\) 就行了。 正难则反，发现对于每个点都往两边 \(dp\) 复杂度有 \(O(nV\log V)\) 所以考虑从两边 \ 阅读全文