概率
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
D. Checkpoints
D题链接 题意:有n个点,每个点可以放1也可以不放1,某个人从1开始挑战,包括1,n都要挑战,挑战成功的概率和失败概率一样都是1/2,如果失败了就会回到离i这个点最近的1的点,问最后通关(挑战成功n)的期望步数。 思路:概率论纯属没有学好,看了题解期望原来是有可加性的,对于任意100000..1 0 0 0 0 0..100000..这样的序列,可以构成一个关卡,最后期望就是E的总和。然后我们计算子关卡的期望步数,E[i]=E[i−1]+1+1/2∗E[i]+1/2∗0E[i]=E[i-1]+原创 2020-12-06 22:13:30 · 473 阅读 · 2 评论 -
Birthday Paradox
vj 题意:给你一个数一年有k天,选择最少的人使得他们满足他们生日概率大于等于0.5。 思路:这就是很简单的概率论的生日概率模型,然而我没想出来,看了思路以后还写复杂了,二分模拟来求然后tle了,结果直接递推算就能过了。 tle代码: #include<bits/stdc++.h> using namespace std; int n; const double eps=1e-3; bool check(int mid) { double res=1.0; for(int i=0;i<原创 2020-10-23 09:56:58 · 367 阅读 · 0 评论