JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1823F
CF1823F Random Walk 题解
## 题意 给定一棵由 $n$ 个节点组成的树,定义每次移动的方式为等概率的移动到相邻节点上,询问从 $s$ 移动到 $t$ 的过程中每个点的期望经过次数。 ($1 \le n \le 2 \times 10^5$)。 ## 题解 定义 $f_i$ 为节点 $i$ 的期望经过次数,$fa_u$ 为节 ......
题解
Random
1823F
1823
Walk
更新时间 2023-08-20
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} ......
Random
1823F
1823
Walk
CF
更新时间 2023-05-31
共2篇 :1/1页
首页
上一页
1
下一页
尾页