会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OYJason's Blog
言えずに隠してた昏い過去も あなたがいなきゃ永遠に昏いまま
博客园
首页
新随笔
联系
订阅
管理
2019年1月17日
吃粮
摘要: 题目大意 给定一棵树,$1$ 号点为根,每个点有点权,从某一点出发每次等概率地到达相邻的点中的一个,到叶子节点位置(保证根节点度数不为$1$)位置 支持修改点权,求从根出发形成的路径的点权和期望。 题解 设 $F_x$ 表示从 $x$ 出发的答案,$V_x$ 为 $x$ 点权,$D_x$ 为 $x$
阅读全文
posted @ 2019-01-17 19:58 OYJason
阅读(252)
评论(1)
推荐(0)
编辑
公告