CodeForces 446D 设$f_{i, j}$ 为从$i$开始游走，走到的第一个陷阱是$j$的概率，则有$$f_{x, i} = \sum \limits_{y\in \text{son}(x […]

UOJ #422. 很显然可以套一个Min-Max容斥 设$\min(S)$为$S$中第一个元素出现的时间，$\max(S)$是$S$中最后一个出现的世界，则有 $$\max(S) = \sum\li […]

LOJ #6509. 假设我们知道每个点非最后一次被走到的期望次数，那么将他们乘上所有点到这个点的平均距离求和就是答案。 设当前还有$i$个黑点，白/黑色点非最后一次被走到的期望次数为$f_{i, 0 […]

Luogu P5155 设$g_x$为从点$x$出发的期望，如果是在点$x$退出，那么显而易见$g_x = f(x)$，否则$g_x = \frac{g_{x-1} + g_{x + 1}}{2}$。 […]

UOJ #75. 随机化，rand出来好多图，然后用4个拼起来试图拼成满足条件的，然后就可以了

51nod 1947 设$f_{n}$为长度为$n$的出栈序列方案数，有 $$f_{n} = \sum\limits_{i=1}^nf_{i-1}\cdot f_{n-i}$$ 设$g_n$为所有方案 […]

E – Popping Balls 为了使得计数不重不漏，对于每个$s$和$t$，我们只将在$s$和$t$只取蓝球并且尽量早取蓝球的序列计入答案。 这样的话取球就可以分为以下几个部分。 此 […]

CF 1163 F 设其中随意一条最短路的边集为$E$，可以分为四种情况考虑 $x < w_t, t\in E$或$x > w_t, t\not \in E$，则最短路依然是$E$ $x &lt […]