会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
When_C
博客园
首页
新随笔
联系
订阅
管理
2021年2月5日
期望概率做题笔记
摘要: Luogu P4319绿豆蛙的归宿 求期望,于是逆推。 设 \(f[i]\) 表示 \(i\) 节点到终点的距离,则: \[ f[i]=\sum_{(i,j)\in E}{\frac{f[j]\times w_{i,j}}{out_i}} \] 拓扑后逆序求即可。 HNOI2013 游走 由于是无向
阅读全文
posted @ 2021-02-05 12:08 When_C
阅读(140)
评论(0)
推荐(0)
编辑
公告