cf 697 D
来源:互联网 发布:免费局域网控制软件 编辑:程序博客网 时间:2024/05/16 10:56
之前碰到几次求期望的题,次次懵逼,吓得我看到期望题就不敢写了。。。
题目详细看题目,做法是对于一个节点的期望,它的父亲节点对他的贡献是1,与他同父亲但不在同一支路的节点对它的贡献是0.5;
因为对于一个节点,它的每一个儿子都会被遍历到,所以,将所有的遍历的顺序进行全排列,我们就可以发现,对于一条支路来说,其余的每一条支路出现在它前面(对它的期望造成影响)的几率是0.5,所以对它的贡献是0.5。
0 0
- cf 697 D
- CF D. Buses
- D. Ball CF
- CF 148D
- CF 173D-- Palindromes
- CF 228D Zigzag
- CF 79D. Password
- CF 214D
- CF 109D
- CF 109D 模拟
- CF 85D
- CF 12D. Ball
- CF 174(div2) D
- CF 161 div2 D
- CF 189 div2 D
- CF 159 div2 d
- CF 313D
- CF 15D Map
- Android常见的十个高级控件
- 关于flash player更新过程中出现连接错误
- 例题9-14 UVA 1218 Perfect Service 完美的服务(树形dp)
- 快速学习EndNote X7
- java实现多线程的方式以及run方法和start方法的区别
- cf 697 D
- SpringMVC如何接受 js jquery ajax 的数组参数传值
- 百度云推送-----10101错误
- Bootstrap小笔记 排版/辅助类/表单/导航
- java分页后台的Page
- JMeter压力测试
- 8-分数序列
- sql创建表的时候设置主键、标识、字段字段额外属性(如说明)以及默认值
- Gradle签名报错Error:Execution failed for task ':app:transformClassesAndResourcesWithProguardForRelease'.