L_Y_T

概率期望

...(2) data(1) DP(8) L_Y_T水题录(11) NOIP(1) RMQ(2) spfa(3) 不过的代码(1) 分块(2) 初赛(5) 单调队列(1) 双指针(1) 图论(4) 复习(1) 字符串(8) 懒(1) 数论(7) 暴力(12) 最短路(5) 未归档(41) 树(8) 模拟(2) 模拟赛(3) 模板(2) 练习(2) 贪心(1) 题库(1)

/ 注册

全部文章 / 概率期望（共2篇）

CF839C Journy

蒟蒻用了一个十分麻烦的方法… 思路:设f[i]代表从1号节点走到i号节点的概率,deep代表i号节点的深度(设1好节点深度为0). 那么,由于这是一颗树,所以只要统计每个叶节点到根节点的距离(也就是叶节点的深度)与从根节点走到i号节点的概率求和就可以了从u节点走到下一个节点的概率是 ...

2019-03-21

0 351

UVA11021 Trbles题解

题意翻译题目大意一开始有k种生物，这种生物只能活1天，死的时候有 p i ...

概率期望

2019-03-21

0 404