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