摘要：
题面 LOJ#2542 解析 求到$S$集合每个点走一次的期望，即求$E(max(S))$，套上$Min-Max$容斥，即是求$E(min(T)),T\subseteq S$ 考虑对每种集合做一次$dp$，外层枚举$P \subseteq U$，$dp[u]$表示点$u$到$P$集合内任意一点的期望 阅读全文
摘要：
近来学了这个知识，似乎没有想象中的那么难。 问题： 已知$f(x)$, 求定积分$$\int_{L}^{R}f(x)dx$$ simpson公式： 设$f(x)\approx g(x)=Ax^2+Bx+C$ 则有$$\int_{l}^{r}f(x)dx $$$$ \approx \int_{l}^{ 阅读全文
摘要：
题面 Bzoj4036 解析 考虑$ans=E(max(t[i])), i\in S, S=\begin{Bmatrix} 1,2,\cdots, n\end{Bmatrix}$，这里$t[i]$表示第$i$位变成$1$的时间，$E(max(t[i]))$表示最后变成$1$的一位的期望时间，暂时记为 阅读全文