随笔分类 -  概率与数学期望

[4.1模拟T1] 飞行棋
该文被密码保护。
posted @ 2019-04-02 06:37 rvalue 阅读(13) 评论(0) 推荐(0)
[BZOJ 1778][Usaco2010 Hol]Dotp 驱逐猪猡
摘要：1778: [Usaco2010 Hol]Dotp 驱逐猪猡 Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= 阅读全文
posted @ 2017-09-30 12:20 rvalue 阅读(407) 评论(0) 推荐(1)
[BZOJ 1076][SCOI2008]奖励关
摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物 阅读全文
posted @ 2017-09-25 12:04 rvalue 阅读(332) 评论(0) 推荐(0)
[BZOJ 4832][lydsy 4月赛] 抵制克苏恩
摘要：题面贴一发 [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多 阅读全文
posted @ 2017-07-30 20:12 rvalue 阅读(239) 评论(0) 推荐(0)
[COGS 1065] 绿豆蛙的归宿
摘要：先贴题面w 1065. [Nescafe19] 绿豆蛙的归宿 ★ 输入文件：ldfrog.in 输出文件：ldfrog.out 简单对比时间限制：1 s 内存限制：128 MB 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 Description 给出一个有向无环的连 阅读全文
posted @ 2017-07-25 18:35 rvalue 阅读(238) 评论(0) 推荐(0)
[Tyvj 1952] Easy
摘要：P1952 Easy 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就 阅读全文
posted @ 2017-07-25 17:55 rvalue 阅读(260) 评论(0) 推荐(0)
[BZOJ 4318] OSU!
摘要：题面先帖一发w 4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数 阅读全文
posted @ 2017-07-25 17:33 rvalue 阅读(248) 评论(0) 推荐(0)
[BZOJ 4720][NOIP 2016] 换教室
摘要：记得某dalao立了"联赛要是考概率期望我直播吃键盘"的$flag$然后就有了这道题233333 4720: [Noip2016]换教室 Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。 在第i( 阅读全文
posted @ 2017-07-24 21:51 rvalue 阅读(222) 评论(0) 推荐(0)