概率与期望
概率与期望
ShadyPi
写写博客当笔记
展开
-
BZOJ1076[SCOI2008] 奖励关
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1076奖励关Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。宝物一共有n种,系统每次抛出这n种...原创 2018-04-20 19:29:13 · 220 阅读 · 0 评论 -
[2018.10.18 T3] 小 G 的线段树
暂无链接小 G 的线段树【题目描述】小 G 是一名OIerOIerOIer,他最近学习了一种高级数据结构——线段树,做题时,他遇到了如下的问题:维护一个序列,要求支持三种操作:1.区间加上一个数xxx2.区间赋值为一个数xxx3.求一个区间的和小 G 是一个爱思考的同学。他在做出来了这题之后,又提出了一个新的问题:如果把所有的操作随机打乱,那么每个询问的期望输出是多少呢?注意,...原创 2018-10-18 18:58:15 · 214 阅读 · 0 评论 -
[2018.10.11 T1] 锻造
暂无链接锻造题目背景勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打,于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现……自己连一个史莱姆都打不过了。勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂。题目描述“欢迎啊,老朋友。”一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程。“我们这里的武器分成若干的等级,等级越高武器就越厉...原创 2018-10-14 14:32:12 · 405 阅读 · 0 评论 -
BZOJ2752[HAOI2012] 高速公路(road)
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2752高速公路(road)DescriptionY901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺...原创 2018-08-22 09:53:16 · 209 阅读 · 0 评论 -
BZOJ3091 城市旅行
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3091城市旅行DescriptionInputOutputSample Input4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4Sample O...原创 2018-08-22 14:51:22 · 302 阅读 · 0 评论 -
[2018.09.08 T1] 炉石
暂无链接炉石题目描述shy 很喜欢玩炉石传说天梯模式,天梯模式规则是这样的。首先有 25 个等级,最低 25 级,最高 1 级。你需要和别人进行天梯比赛来获得更多的星。如果你胜利了,你会获得一颗星,如果你失败了,你会失去一颗星。当你当前的星大于一个指定的数目的时候,你将升入下一等级(即等级减一),并且扣除这个数目的星,这个数目与当前等级有关。其中 25 到 21 级需要 2...原创 2018-09-08 17:25:41 · 359 阅读 · 0 评论 -
[2018.07.12 T1]B君的第一题
暂无链接B君的第一题【问题描述】天台上的朋友让一让,让我先来。 世界杯开始了,B 君最近在关注一局季后赛。 在这局季后赛中,甲队和乙队将会进行至多 2n−12n−12n-1 场比赛,谁先取得 nnn 场胜利,谁便会获得最终的胜利。并且之后的比赛不会继续进行。 B 君很看好甲队,为了计算方便,B 君希望下注 22n−122n−12^{2n-1} 元,也就是说, 如果最终甲...原创 2018-07-12 19:38:00 · 760 阅读 · 0 评论 -
BZOJ3566[SHOI2014] 概率充电器
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3566概率充电器Description著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!” ...原创 2018-04-21 11:30:08 · 224 阅读 · 0 评论 -
BZOJ1426 收集邮票
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1426收集邮票Description有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k张邮票需要支付k元钱。现在皮...原创 2018-04-21 11:29:00 · 376 阅读 · 0 评论 -
BZOJ1419 Red is good
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1419Red is goodDescription桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付 出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。Input一行输入两个数R,B,其值在0到...原创 2018-04-21 11:28:31 · 210 阅读 · 0 评论 -
Code[VS]1997 守卫者的挑战
原题链接:http://codevs.cn/problem/1997/守卫者的挑战题目描述 Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最...原创 2018-04-21 11:28:06 · 179 阅读 · 0 评论 -
BZOJ3450 Easy
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3450EasyDescription某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o...原创 2018-04-21 11:24:19 · 165 阅读 · 0 评论 -
BZOJ2134 单选错位
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2134单选错位DescriptionInputn很大,为了避免读入耗时太多,输入文件只有5个整数参数n, A, B, C, a1,由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句(默认从标准输入读入): // fo...原创 2018-04-21 11:23:52 · 163 阅读 · 0 评论 -
LOJ2360「NOIP2016」换教室
原题链接:https://loj.ac/problem/2360换教室题目描述对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n2n2n节课程安排在nnn个时间段上。在第iii个时间段上(1≤i≤n)(1 \leq i \leq n)(1≤i≤n),两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室cic_ici上课,...原创 2018-10-09 20:26:36 · 243 阅读 · 0 评论