n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1]); for i:=2 to n do q ...
分类：
其他好文 时间：
2017-08-11 23:01:50
阅读次数：
162
题目 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。 试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多少 ...
分类：
其他好文 时间：
2017-08-02 22:17:01
阅读次数：
207
【算法】期望DP 【题意】有n道题，第i道题有ai个选项。一个人把所有的正确答案填到了后面一题上（特殊的，当i=n的时候填到1上），问他期望做对几道题？ 【题解】每道题的期望与其他题目的期望无关。 对于每道题，有ai-1个可能的选项，ai个可能正确选项，共有ai-1ai种组合，其中只有Min(ai- ...
分类：
其他好文 时间：
2017-07-22 18:28:44
阅读次数：
171
一句话：有一些看似有关系的期望在把事件全面发生之后就变得相互独立了 ...
分类：
其他好文 时间：
2017-07-22 15:39:09
阅读次数：
85
链接：http://cogs.pro/cogs/problem/problem.php?pid=1882 题意：你涂串卡了，求你期望对了几个。 妈的水题两分钟…… 首先，假rand()出来的数组，a[i]<=a[i+1]的话，a[i]答案一定在a[i+1]中，那么第i+1个对的概率就为1/a[i+1 ...
分类：
其他好文 时间：
2017-07-15 17:44:40
阅读次数：
125
发现概率是∑1/两道题答案相同的概率， 稍加化简 ...
分类：
其他好文 时间：
2017-04-05 19:27:28
阅读次数：
124
ANS=Σ1/max(a[i],a[i%n+1])。 ...
分类：
其他好文 时间：
2017-03-15 20:39:04
阅读次数：
190
【题目大意】 有n道题，第i道题有ai个选项。一个人把所有的正确答案填到了后面一题上（特殊的，当i=n的时候填到1上），问他期望做对几道题？ 【思路】 沙茶题……显然每道题的期望是独立的。 对于某道题，它做对的概率等于当前题目和下一题答案是一样的概率。考虑选项数较小的那一个，它和另一题答案相同的概率 ...
分类：
其他好文 时间：
2016-10-01 17:07:46
阅读次数：
108
bzoj2134单选错位 题意： 试卷上n道选择题，每道分别有ai个选项。某人全做对了，但第i道题的答案写在了第i+1道题的位置，第n道题答案写在第1题的位置。求期望能对几道。n≤10000000 题解： 水题，然而我不会。第i题与第i+1题答案一样的概率是1/max(aiai+1) 代码： 201 ...
分类：
其他好文 时间：
2016-07-09 23:44:21
阅读次数：
179
第i个填到第i+1个的期望得分显然是1/max(a[i],a[i+1]).根据期望的线性性, 我们只需将每个选项的期望值累加即可.---------------------------------------------------------------------------#includeus...
分类：
其他好文 时间：
2015-09-13 11:55:15
阅读次数：
231
