摘要：题面 "传送门" 题解 好迷…… 很明显它让我们求的是$Max(S)$，我们用$Min Max$容斥，因为$Min(S)$是很好求的，只要用方案数除以总方案数算出概率，再求出倒数就是期望了 然而如果爆搜枚举子集的话复杂度是$O(2^{cnt})$的 发现总共的方案数只有$2 n m n m$种，而且 阅读全文

摘要："传送门" 我永远讨厌$dp.jpg$ 前置姿势 扩展$Min Max$容斥 题解 看 "纳尔" 博客去→_→ 咱现在还没搞懂为啥初值要设为$ 1$…… //minamoto include define R register define fp(i,a,b) for(R int i=a,I=b+1 阅读全文

摘要："传送门" 首先，关于$Min Max$容斥 设$S$为一个点的集合，每个点的权值为走到这个点的期望时间，则$Max(S)$即为走遍这个集合所有点的期望时间，$Min(S)$即为第一次走到这个集合的期望时间，题目所求为$Max(S)$很难算于是转化为求$Min(S)$ 设$f_u$为点从点$u$开始 阅读全文

摘要："传送门" 一如既往膜拜 "shadowice巨巨" 前置姿势我就没一个会的…… //minamoto include define R register define eps 1e 10 define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u 阅读全文