2023年7月19日
对于树上随机游走的一类研究。
摘要： 我们可以考虑使用高斯消元求期望，虽然 $O(n^3)$ 但是很有一些启发性。 就是节点的期望与父亲的期望上表述有一次性。也就是说 $f_u = a_uf_{fa} + b_u$ 这个式子。 **CF1823F Random Walk** > 树上随机游走，求 $s\to t$ 的路上，$1 \to 阅读全文
posted @ 2023-07-19 16:32 Cust10 阅读(107) 评论(0) 推荐(0)