洛谷 1297 [国家集训队]单选错位—

题目：https://www.luogu.org/problemnew/show/P1297

大水题。

考虑每一道题做对的概率。就是它的答案和上一道题的答案相同的概率。

设上一道题有a个选项，这道题有b个选项，则对于每个选项，对上的概率是1/a*1/b。

这样对上的情况有min( a,b )种。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1e7+5;
int a[N],n,A,B,C;
double ans;
int main()
{scanf("%d%d%d%d%d",&n,&A,&B,&C,a+1);for (int i=2;i<=n;i++)a[i] = ((long long)a[i-1] * A + B) % 100000001;for (int i=1;i<=n;i++)a[i] = a[i] % C + 1;for(int i=2;i<=n;i++){int k=max(a[i-1],a[i]);ans+=1/(double)k;}int k=max(a[n],a[1]);ans+=1/(double)k;printf("%.3lf",ans);return 0;
}

转载于:https://www.cnblogs.com/Narh/p/9203853.html

洛谷 1297 [国家集训队]单选错位——期望相关推荐

P1297 [国家集训队]单选错位期望
传送门题意: 思路: 手推了一下没想到还真的能过. 对于相邻的两个数aia_iai和ai+1a_{i+1}ai+1,分两种情况讨论: (1) ai<=ai+1a_i<=a_{i+1} ...
洛谷P2619 [国家集训队]Tree I 题解
洛谷P2619 [国家集训队]Tree I 题解题目链接:P2619 [国家集训队]Tree I 题意: 给你一个无向带权连通图,每条边是黑色或白色.让你求一棵最小权的恰好有 need\text{n ...
P1297 [国家集训队]单选错位
洛谷传送门题目描述 gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案.试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,-,ai ...
洛谷P1494 [国家集训队]小Z的袜子
P1494 [国家集训队]小Z的袜子题目描述作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿.终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命-- ...
洛谷 P4643 [国家集训队]阿狸和桃子的游戏
题目:[国家集训队]阿狸和桃子的游戏思路: 截个图,这个思路太巨了Orz. 图可以点.
洛谷P2839 [国家集训队]middle（主席树）
P2839 [国家集训队]middle 我们可以考虑二分中位数 checkcheckcheck 答案,那么我们对于某个值 midmidmid ,把 [l,r][l,r][l,r] 内的所有小于 mid ...
洛谷P2619 [国家集训队2]Tree I（带权二分，Kruscal，归并排序）
洛谷题目传送门给一个比较有逼格的名词--WQS二分/带权二分/DP凸优化(当然这题不是DP). 用来解决一种特定类型的问题: 有\(n\)个物品,选择每一个都会有相应的权值,需要求出强制选\(nee ...
洛谷P4555 [国家集训队]最长双回文串(manacher 线段树)
题意题目链接 Sol 我的做法比较naive..首先manacher预处理出以每个位置为中心的回文串的长度.然后枚举一个中间位置,现在要考虑的就是能覆盖到i - 1的回文串中中心最靠左的,和能覆盖 ...
洛谷P1527 [国家集训队] 矩阵乘法 [整体二分，二维树状数组]
题目传送门矩阵乘法题目描述给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数. 输入输出格式输入格式: 第一行两个数N,Q,表示矩阵大小和询问组数: 接下来N行N列一共N* ...

洛谷 1297 [国家集训队]单选错位——期望

洛谷 1297 [国家集训队]单选错位——期望相关推荐

最新文章

热门文章