题目链接 题解： 单独考虑每一道题目对答案的贡献。 设$g_i$表示gx在第$i$道题目的答案是否正确（1表示正确，0表示不正确），则$P(g_i=1)$表示gx在第$i$道题目的答案正确的概率。 我们要求的就是$\sum_{i=1}^{n} P(g_i=1)$。 那么我们该如何求解$P(g_i=1 ...
分类：
其他好文 时间：
2018-08-14 21:58:37
阅读次数：
157
单选错位 【问题描述】 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选 ...
分类：
其他好文 时间：
2018-04-18 14:24:04
阅读次数：
165
Description Input n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1] ...
分类：
其他好文 时间：
2018-03-31 20:30:41
阅读次数：
151
单选错位 Time Limit: 10 Sec Memory Limit: 259 MB Description Input n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句（ ...
分类：
其他好文 时间：
2018-03-20 11:46:52
阅读次数：
139
BZOJ_2134_单选错位——期望DP 题意： 分析：设A为Ai ∈ [1,ai+1] 的概率，B为Ai = A(imodn+1)的概率显然P(A|B) = 1,那么根据贝叶斯定理P(B) = P(B|A)*P(A)P(A) = min(ai,ai+1)/aiP(B|A) = 1/a(i+1)P( ...
分类：
其他好文 时间：
2018-03-06 00:49:02
阅读次数：
170
题面 "Bzoj" Sol 第$i$道题选对的概率就是$\frac{min(a[i 1], a[i])}{a[i] a[i 1]}$ cpp include define RG register define IL inline define Fill(a, b) memset(a, b, size ...
分类：
其他好文 时间：
2018-02-13 20:59:06
阅读次数：
137
预处理前后缀异或和，用trie得到前后缀最大答案，枚举中间点把左右两边加起来就是当前中间点的最大答案了...这个操作没见过，比较有意思，记录一下 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #incl ...
分类：
其他好文 时间：
2018-02-08 20:23:57
阅读次数：
196
题目描述 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多 ...
分类：
其他好文 时间：
2017-12-25 22:15:37
阅读次数：
202
2134: 单选错位 Description Input n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A, ...
分类：
其他好文 时间：
2017-11-04 23:36:18
阅读次数：
167
2134: 单选错位 Description Input n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A, ...
分类：
其他好文 时间：
2017-10-12 20:27:26
阅读次数：
133
