2023年5月31日
CF1823F Random Walk 树上随机游走
摘要： 设 $F_{i}$ 为经过点 $i$ 时的期望 , $in_{i}$ 为点 $i$ 度数 , 我们易得 : $\begin{aligned} F_{t} &= 1\\ F_{s} &= 1+ \frac{F_{fa}}{in_{fa}} + \sum_{v \in V_{i}}\frac{F_{v} 阅读全文
posted @ 2023-05-31 21:00 Linnyx 阅读(65) 评论(0) 推荐(0) 编辑