首页 > TAG信息列表 > CF235B
做题记录 Luogu CF235B
CF235B Let's Play Osu! - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 递推，维护一次的和。 #include<bits/stdc++.h> using namespace std; #define ll long long #define N 100005 int n; double p[N], x1[N], f[N]; signed main() { scanf("%d", &n); for(int i =期望长度P1365,CF235B,P1654
期望长度 定义 这里期望长度表示一段序列连续长度的期望。具体来说，对于一段序列，每个点都有一个概率连续和断开。求所有连续序列和的期望。 当然，对于以上期望长度的定义，我们只需要求出每个点存在的期望的和即可。但是题目永远不会这么简单。 Osu! Osu!是一个音乐游戏，玩家需要对音CF235B Let's Play Osu!
传送门 题目大意 求出总得分的期望值。 思路 还没有学习数学期望的小朋友赶紧去学一下数学期望，这里只提供公式： $E\left ( x \right )=\sum_{k=1}^{\infty }x_{k}p_{k}$ 其中$x_{k}$表示对应的值，$p_{k}$表示对应的概率。 从题意中很容易看出只有O才会对答案做出贡献，设之前连续O的长CF235B Let's Play Osu!
传送门 题目大意 求出总得分的期望值。 思路 如果不知道期望的小朋友，赶紧去学一下期望，只给出求期望的公式： 表示取值，表示概率。 从题意中，很明显看出只有O才会对答案做出贡献。 因为，所以每次多一个O就会多出的贡献。 我们设表示线性期望，表示答案，得到， 则。 AC代码 #include <cstdio>