2019年1月17日
吃粮
摘要： 题目大意 给定一棵树，$1$ 号点为根，每个点有点权，从某一点出发每次等概率地到达相邻的点中的一个，到叶子节点位置（保证根节点度数不为$1$）位置 支持修改点权，求从根出发形成的路径的点权和期望。 题解 设 $F_x$ 表示从 $x$ 出发的答案，$V_x$ 为 $x$ 点权，$D_x$ 为 $x$ 阅读全文
posted @ 2019-01-17 19:58 OYJason 阅读(252) 评论(1) 推荐(0) 编辑