Codeforces Round #362 (Div. 1) B Puzzles

原题网址:http://codeforces.com/contest/696/problem/B
这里写图片描述
这里写图片描述
除了根节点,每个节点i的期望由三部分构成,1为该节点父亲的期望exp[fa[i]],2为访问节点i前等待其他节点的期望,由于其他兄弟和节点i被访问是等概率的,所以父亲的后代中除了i所在子树其他节点都有1/2的可能在i之前被访问,所以是(sum[fa[i]]-sum[i]-1)/2(其中sum[i]表示子树i的节点数),3为访问这个节点的1。

type
  point=record
          y,next:longint;
        end;
var
  map:array[0..100001] of point;
  fa,sum,first:
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值