https://vjudge.net/problem/LightOJ-1030 #include<iostream>#include<stdio.h>#include<cstring>using namespace std;int main(){ int t; cin>>t; int a[110]; ...
分类：
其他好文 时间：
2018-04-22 16:08:38
阅读次数：
200
〖相关资料〗 《浅析竞赛中一类数学期望问题的解决方法》 〖相关题目〗 1.【bzoj1415】[NOI2005] 聪聪和可可 题意：在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。整个森林可以认为是一个无向图，图中有N 个美丽的景点，景点从1 至N编号。在景点之间有一些路连接。可可正 ...
分类：
编程语言 时间：
2018-04-19 21:47:21
阅读次数：
204
题目链接：https://vjudge.net/problem/LightOJ-1030 知识点： 概率与期望 解题思路： 设某一个点 \(i\) 能到达的点的个数为 \(x\)，其上有金 \(g\)，则该点上的期望 \(f(i) = g + \frac{f(i+1) + f(i+2) + ... ...
分类：
其他好文 时间：
2018-03-06 00:48:36
阅读次数：
202
相关概念 基本事件ω(也称样本点)： 一次试验可能出现的每一个直接的 结果。也就是随机试验不能够再分解的结果。 如：E1有两个基本事件：E1 ={出现正面}， E2={出现反面} E2有六个基本事件： Ei ={出现 i 点}，i=1,2,3,4,5,6 样本空间Ω：全体基本事件的集合。如 E2的样 ...
分类：
其他好文 时间：
2018-02-24 19:29:48
阅读次数：
187
部分资料从[GuessYCB][1]搬运过来 施工中~ 以下并非严格分类,部分题目需要几种方法混用 题型 题目 题解 线性递推 [[NOI2005]聪聪与可可] 无限循环转递推 [SHOI2002]百事世界杯之旅][POJ2096 Collecting Bugs][六省联考2017]分手是祝愿(Ha ...
分类：
其他好文 时间：
2018-02-21 23:01:32
阅读次数：
289
NOIWC游记 day 1 =PKUWCday3... day0 上午学校搞休学典礼,下午和晚上要求自习.. 昨天搞完PKUWC后太累~~开的太猛~~,以至于一天都非常疲惫... 一晚上只写了一道题QAQ day1 上午又自习,PKUWC提醒我做了一些概率与期望.. 然后想开提答,发现不会写,又没有 ...
分类：
其他好文 时间：
2018-02-03 23:10:23
阅读次数：
268
You're trying to set the record on your favorite video game. The game consists of N levels, which must be completed sequentially in order to beat the ...
分类：
其他好文 时间：
2018-01-01 14:33:43
阅读次数：
226
Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时作为一个前 OIer，小 K 自然是希望 ...
分类：
其他好文 时间：
2017-12-16 23:16:57
阅读次数：
335
Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优策略下平均能得到多少钱。 Sampl ...
分类：
其他好文 时间：
2017-12-16 23:05:23
阅读次数：
132
【BZOJ3470】Freda’s Walk Description 雨后的Poetic Island空气格外清新，于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨，每条边都有一个积水深度，而恰好Freda 和Rainbo ...
分类：
其他好文 时间：
2017-12-03 12:48:35
阅读次数：
177
