摘要：
我发现我纯属闲着没事干。 这玩意拿来求定积分。 辛普森公式 对于二次函数 $f(x)=ax^2+bx+c$，有： $$\int_l^rf(x)\text dx=\frac{(r-l)(f(l)+f(r)+4f(\frac{l+r}2))}6$$ 证明大力拆。dirty work。 普通辛普森法 给个 阅读全文
摘要：
看见 T4 直接倒序开题。 冤家路窄 感觉挺显然的，但是似乎大多数人都打挂了。 首先可以转化成计数不合法的。然后分别考虑点和边相遇。点的话就是从 $S$ 过来的时间等于到 $T$ 的时间，边的话是过来和过去的时间有交。方案数是过来的乘过去的再平方。为什么平方？因为是最短路条数，不是两个人走过来的方案 阅读全文