概率与期望dp 定义： 概率：事件A发生的可能性，计作P(A) 期望：事件A结果的平均大小，记住E(x) ? E(x)=每种结果的大小与其概率的乘积的和 注意计算概率时需要考虑是否要用容斥原理 期望dp时注意有时要用倒序枚举 其实本质和其他的dp没什么区别 例题 概率充电器 "题面" 题意：n个充电 ...
分类：
其他好文 时间：
2019-08-25 00:34:02
阅读次数：
108
概率与期望dp 概率 某个事件A发生的可能性的大小，称之为事件A的概率，记作P(A)。 假设某事的所有可能结果有n种，每种结果都是等概率，事件A涵盖其中的m种，那么P(A)=m/n。 例如投掷一枚骰子，点数小于3的概率为2/6=1/3。 如果两个事件A和B所涵盖的结果没有交集，那么P(A或B发生)= ...
分类：
其他好文 时间：
2019-08-09 21:39:23
阅读次数：
134
前言 前两节主要针对题目分析，没时间的珂以跳过。 初步 首先举一道简单、经典的好题: [Lightoj1038]Race to 1 Again 懒得单独写，安利一下DennyQi同学的博客:https://www.cnblogs.com/qixingzhi/p/9346307.html。 很显然很多 ...
分类：
编程语言 时间：
2019-07-29 00:55:17
阅读次数：
98
题目大意：有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1，给出N条河的信息，包括起始坐标p，宽度L，以及船的速度v。船会往返在河的两岸，人到达河岸时，船的位置是随机的（往返中）。问说人达到公司所需要的期望时间。 考虑每条河的过河时间： $t_{min} =\fra ...
分类：
其他好文 时间：
2019-06-06 19:34:39
阅读次数：
95
概率与期望 期望 概率这一个词语在生活中实际上是经常会碰见的，所以说这里我就来说一说相对而言遇到的要少一些的期望。这个期望啊，可以理解为 某些事件大量发生以后的平均的结果 。这就好比一个六面的色子扔了很多很多次以后，色子平均值会趋近于 。这个原因啊，是显而易见，毫无疑问的，就不需要再多解释了。 例题 ...
分类：
其他好文 时间：
2019-01-30 17:17:30
阅读次数：
101
说实话还是有点不太理解..... Code: ...
分类：
其他好文 时间：
2018-11-05 23:39:25
阅读次数：
221
题目链接 题解： 单独考虑每一道题目对答案的贡献。 设$g_i$表示gx在第$i$道题目的答案是否正确（1表示正确，0表示不正确），则$P(g_i=1)$表示gx在第$i$道题目的答案正确的概率。 我们要求的就是$\sum_{i=1}^{n} P(g_i=1)$。 那么我们该如何求解$P(g_i=1 ...
分类：
其他好文 时间：
2018-08-14 21:58:37
阅读次数：
157
P(S)是获得S中的元素的概率 E(S)是获得S中的元素的期望步数 E(S)=1/P(S) min-max容斥 记min(S)为出现S中任意一个元素 max(S)为出现S中全部元素 P(min(S))=∑i∈S P(i) E(min(S))=1/P(min(S)) 则E(min(S))为出现S中任意 ...
分类：
其他好文 时间：
2018-07-08 21:13:40
阅读次数：
164
题意：输入一个数N，N每次被它的任意一个因数所除 变成新的N 这样一直除下去 直到 N变为1 求变成1所期望的次数 解析： d[i] 代表从ｉ除到1的期望步数；那么假设ｉ一共有ｃ个因子（包括１和本身） d[i] = ( d[1] + d[a2] + d[a3] + d[a4] ..... + d[i ...
分类：
其他好文 时间：
2018-05-17 21:40:51
阅读次数：
169
