Keven·

概率&期望

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

归档

标签

去牛客网

/ 注册

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

LightOJ - 1030 Discovering Gold（概率DP）

有 n 个格子，每个格子有一个值，你没走到一个格子就获得这个格子的值，你现在在第 1 个格子，求你到达第 n 个格子的期望获得的值这个题只能反着求，不能顺序，假设我们有案例 4 1 2 3 4 那么 4 的期望应该是前三个期望/3+第四个值，但是，走到前三个点的的概率相同吗？显然，从...

2020-01-02

0 432

LightOJ - 1038 Race to 1 Again

给一个数字，等概率选择一个这个数字的除数，然后将这个数字除以这个除数，直到这个数字等于1，求这个数字等于1的期望次数。我们用表示这个数字的期望次数，对于每一个数字 i ，有，化简后得所以枚举每一个数字，暴力跑一下他的因数 #include <bits/stdc++....

2020-01-02

0 426