给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取模。 ...
分类：
其他好文 时间：
2021-03-08 13:48:36
阅读次数：
0
题目 某种疾病的患病率为 0.5%, 通过验血诊断该病的误诊率为5%(非患者中有5%的人验血结果为阳性，患者中有5%的人验血结果为阴性).现在知道某人的验血结果为阳性，求其患此病的概率 朴素贝叶斯公式如下： ...
分类：
其他好文 时间：
2020-10-10 18:00:49
阅读次数：
27
爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下： 爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。 当爱丽丝获得不少于 K 分时，她就停止 ...
分类：
其他好文 时间：
2020-06-03 13:37:41
阅读次数：
77
【微服务带来的好处】 1.解耦合，维护和部署简单根据模块系统分开，一个模块需要修改的时候，对其他模块的影响最小，甚至没有影响，发布的时候只发布被修改的模块即可。微服务关键需要边界定义清楚 。 2.服务可作为商品单独销售根据业务内容将服务分开，各个业务服务可以单独部署，对其他模块没有依赖。业务服务可以 ...
分类：
其他好文 时间：
2020-05-16 16:39:25
阅读次数：
99
好劲的题目啊，根本没往 线段树合并 方面去想啊 首先每种权值都有可能出现，因此我们先排个序然后一个一个求概率 由于此时数的值域变成$[1,m]$（离散以后），我们可以设一个DP：$f_{x,i}$表示节点$x$的权值为$i$的概率 转移的话分$x$有几个子节点讨论，若没有或是只有一个都是随便转移的 ...
分类：
其他好文 时间：
2019-12-21 20:36:02
阅读次数：
63
https://acm.ecnu.edu.cn/contest/196/ 这次是ECNU的校内选拔应该会简单一点？ 下午嘉定有彩虹，在村（学）子（校）里面转了一圈，学校真大，没什么人，火烧云真美，台风 要 来 了 打开比赛，看看D：要求概率 不会是签到 看看C：这么大的模拟，不是签到 看看A：要么找 ...
分类：
其他好文 时间：
2019-09-06 23:19:50
阅读次数：
189
求概率应该dp数组应该顺着求 这是由初始状态来决定递推方向的 ...
分类：
其他好文 时间：
2019-06-17 20:42:19
阅读次数：
154
题面 显然就是在求概率，因为期望乘的全是1.。。。然后就推推推啊 设$fgg[i]$表示这个点父亲没给他充上电的概率，$sgg[i]$表示这个点子树(和它自己没给他充上电的概率)，然后这个点没充上电的概率就是$fgg[i]*sgg[i]$ 我们发现我们在树上转移的话$fgg$反过来依赖儿子，也就是依 ...
分类：
其他好文 时间：
2019-01-17 20:06:44
阅读次数：
178
MinMax容斥将问题转化为求x到S中任意点的最小时间。 树形DP，直接求概率比较困难，考虑只求系数。最后由于x节点作为树根无父亲，所以求出的第二个系数就是答案。 https://blog.csdn.net/dearbaba_8520/article/details/80556499 $O((n+q ...
分类：
其他好文 时间：
2018-12-29 23:13:41
阅读次数：
154
