ShadyPi的IT笔记

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1076 奖励关 Description 　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种...

暂无链接 小 G 的线段树 【题目描述】 小 G 是一名OIerOIerOIer，他最近学习了一种高级数据结构——线段树， 做题时，他遇到了如下的问题： 维护一个序列，要求支持三种操作： 1.区间加上一个数xxx 2.区间赋值为一个数xxx 3.求一个区间的和 小 G 是一个爱思考的同学。他在做出来了这题之后，又提出了一个新的问题：如果把所有的操作随机打乱，那么每个询问的期望输出是多少呢？注意，...

暂无链接 锻造 题目背景 勇者虽然武力值很高，但在经历了多次战斗后，发现怪物越来越难打，于是开始思考是不是自己平时锻炼没到位，于是苦练一个月后发现……自己连一个史莱姆都打不过了。 勇者的精灵路由器告诉勇者其实是他自己的武器不好，并把他指引到了锻造厂。 题目描述 “欢迎啊，老朋友。” 一阵寒暄过后，厂长带他们参观了厂子四周，并给他们讲锻造的流程。 “我们这里的武器分成若干的等级，等级越高武器就越厉...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2752 高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3091 城市旅行 Description Input Output Sample Input 4 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 4 Sample O...

暂无链接 炉石 题目描述 shy 很喜欢玩炉石传说天梯模式，天梯模式规则是这样的。 首先有 25 个等级，最低 25 级，最高 1 级。你需要和别人进行天梯比赛来获得更多的星。 如果你胜利了，你会获得一颗星，如果你失败了，你会失去一颗星。当你当前的星大于一个指定的数目的时候，你将升入下一等级（即等级减一），并且扣除这个数目的星，这个数目与当前等级有关。其中 25 到 21 级需要 2...

暂无链接 B君的第一题 【问题描述】 天台上的朋友让一让，让我先来。 世界杯开始了，B 君最近在关注一局季后赛。 在这局季后赛中，甲队和乙队将会进行至多 2n−12n−12n-1 场比赛，谁先取得 nnn 场胜利，谁便会获得最终的胜利。并且之后的比赛不会继续进行。 B 君很看好甲队，为了计算方便，B 君希望下注 22n−122n−12^{2n-1} 元，也就是说, 如果最终甲...

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3566 概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!” ...

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1426 收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮...

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1419 Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付 出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到...

原题链接：http://codevs.cn/problem/1997/ 守卫者的挑战 题目描述 Description 　　打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最...

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3450 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o...

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2134 单选错位 Description Input n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // fo...

原题链接：https://loj.ac/problem/2360 换教室 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有2n2n2n节课程安排在nnn个时间段上。在第iii个时间段上(1≤i≤n)(1 \leq i \leq n)(1≤i≤n)，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室cic_ici​上课，...