摘要：
更好体验 线段的贡献不好统计，考虑统计每一个点在不同情况中的被覆盖次数，那么每个点的被覆盖次数总和即为答案。 设 $f_{i,j,0/1}$ 表示 $i$ 点在扫描到线段 $j$ 时是否被覆盖的情况数量，朴素的转移是暴力枚举每一条线段，方程如下。 当线段 $j$ 可覆盖点 $i$ 时 $$f_{i, 阅读全文
摘要：
一些结论 $n$ 个点的有向图从 $1$ 走到 $n$ 期望时间 柿子就是这样子 $$f_x=1+\frac{\sum f_v}{in_x}$$ “每一刻事件有 $p$ 概率发生，问事件发生期望时间” 列出柿子之后来一波无限等比数列求和 $$E(x)=p \cdot \sum (1-p)^i \cd 阅读全文