数学期望
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
51Nod-算法马拉松23-B-谷歌的恐龙(数学期望)
题目链接:51Nod-算法马拉松23-B-谷歌的恐龙设 E(i)E(i) 为第 ii 次取数字游戏结束的期望。设 bb 数组存放不在 aa 中的数字,容易知道:设 S=∑mi=1aiS=\sum_{i=1}^ma_i ,T=∑n−mi=1biT=\sum_{i=1}^{n-m}b_i ,k=n−mk=n-m。E(1)=1n∑mi=1ai=1n⋅SE(1)=\frac{1}{n}\sum原创 2017-04-03 21:12:20 · 387 阅读 · 0 评论 -
XDOJ-1104-LL和立定跳远(数学期望)
题目链接:XDOJ-1104-LL和立定跳远根据 M=max(X1,X2,...,X−n)M=max(X_1,X_2,...,X-n) (XiX_i 同分布)的分布函数 Fmax(z)=[F(z)]nF_{max}(z)=[F(z)]^n 可以知道这题跳 nn 次的分布函数 F(z)=(z−x+1y−x+1)nF(z)=(\frac{z-x+1}{y-x+1})^n 根据 P{X=x}=F(x原创 2017-04-12 20:37:36 · 588 阅读 · 0 评论 -
LightOJ-1027-A Dangerous Maze(概率/期望)
题目链接:LightOJ-1027-A Dangerous Maze设期望为 EE , 选择 ti<0t_i<0 的门, 就相当于浪费了 −ti-t_i 的时间,因此此时的期望为 E−tin\frac{E-t_i}{n} 。 若选择 ti>0t_i>0 的门,则此时期望为 tin\frac{t_i}{n} 设所有 ti>0t_i>0 之和为 T0T_0 ,设所有 ti<0t_i<0 之和为原创 2017-04-18 12:33:01 · 615 阅读 · 0 评论 -
LightOJ1030- Discovering Gold(期望dp)
题目链接:LightOJ- Discovering Gold任何方案都是从1开始在n结束,dp[i]初始化为i点处的金子数,因为从i点往后面min(6,n−i)min(6,n-i) 个点的行走的概率是相等的,因此 dp[i]=∑min(6,n−i)j=1dp[i+j]min(6,n−i)dp[i]=\sum_{j=1}^{min(6,n-i)}\frac{dp[i+j]}{min(6,n-i)} 。原创 2017-04-19 21:00:43 · 398 阅读 · 0 评论 -
LightOJ-1248-Dice (III) (数学期望)
题目链接:LightOJ-1248-Dice (III)当已经获得 kk 面时,想要获得 k+1k+1 面,每掷一次能获得 k+1k+1 的概率是 n−kn\frac{n-k}{n} ,期望是 nn−k\frac{n}{n-k} 。故期望为 ans=n∑ni=11ians=n\sum_{i=1}^n\frac{1}{i}#include<bits/stdc++.h>using namespace原创 2017-04-21 17:20:39 · 306 阅读 · 0 评论 -
Codeforces Round #564 (Div. 1)
Codeforces Round #564 (Div. 1)本场本菜鸡喜提倒数第10,菜的真实。A:首先看能不能在牌底为1开始的升序时,通过打牌连上这个升序。如果不能的话,考虑先用手上的0兑换牌顶的k张牌,然后再开始打1升序,这部分满足二分性质。#include <bits/stdc++.h>using namespace std;const int N = 2e5+7;...原创 2019-06-09 23:42:32 · 178 阅读 · 0 评论