随笔分类 -  数论——期望

摘要:BZOJ3091: 城市旅行 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 Output 16/3 6/1 HINT 对于所有数据满足 1<=N 阅读全文
posted @ 2019-03-03 21:42 符拉迪沃斯托克 阅读(352) 评论(0) 推荐(0)
摘要:BZOJ3925: [Zjoi2015]地震后的幻想乡 Description 傲娇少女幽香是一个很萌很萌的妹子,而且她非常非常地有爱心,很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不,幻想乡突然发生了地震,所有的道路都崩塌了。 现在的首要任务是尽快让幻想乡的交通体系重新建立起来。 阅读全文
posted @ 2018-10-16 23:29 符拉迪沃斯托克 阅读(313) 评论(0) 推荐(0)
摘要:BZOJ1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。 在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出 阅读全文
posted @ 2018-09-30 22:43 符拉迪沃斯托克 阅读(177) 评论(0) 推荐(0)
摘要:BZOJ2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东 阅读全文
posted @ 2018-09-30 00:12 符拉迪沃斯托克 阅读(215) 评论(0) 推荐(0)

Live2D