摘要：****### CF576D Flights for Regular Customers 总结： 对于这种限制有单调性的情况，可以考虑枚举达到了多少限制。 每条边限制了要先走过至少 \(d_i\) 步，那么要把每条边按照 \(d_i\) 排序，这样就可以把边一条一条的加入进去。 在图上走 \(k\) 阅读全文

摘要：[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)\) 所以考虑从两边 \ 阅读全文