会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
「Secret Phony」
「僕ら人生一回目」
博客园
首页
新随笔
联系
订阅
管理
2020年11月24日
题解:[BJOI2018]治疗之雨
摘要: 题面 前置芝士: 随机游走模型 给定一个 \(n\) 个点 \(m\) 条边的无向连通图,某位同志想从 \(s\) 号节点走到 \(t\) 号节点,每一个节点走向另一个相连的节点有一定概率,求期望步数 设 \(f_i\) 表示为从 \(i\) 节点到 \(t\) 节点的期望步数,\(p_{i,j}\
阅读全文
posted @ 2020-11-24 23:56 AxDea
阅读(81)
评论(0)
推荐(0)
编辑
公告