
期望DP
文章平均质量分 60
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
BZOJ 1426 概率/期望DP神题 手推概率DP
大家都很强, 可与之共勉。收集邮票 Time Limit: 1 Sec Memory Limit: 162 MB Description有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票,皮皮想知道原创 2017-08-25 21:09:46 · 744 阅读 · 0 评论 -
Liu_runda 的简单题 随(rand) 倍增优化 概率DP
大家都很强, 可与之共勉。随 (rand) 【题目描述】 给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1.进行m次操作.每次在n个数中随机选一个ai,然后x=x*ai%mod.问m次操作之后x的取值的期望. 答案一定可以表示成a/b的精确分数形式.a和b可能很大,所以只需要输出a*(b^(10^9+5))模10^9+7的结果. 【输入格式】 第一行三个整数n,m,mod原创 2017-09-23 15:32:15 · 731 阅读 · 0 评论 -
NOIP模拟题 期望DP 礼物
大家都很强,可与之共勉。Description夏川的生日就要到了。作为夏川形式上的男朋友,季堂打算给夏川买一些生日礼物。 商店里一共有种礼物。夏川每得到一种礼物,就会获得相应喜悦值Wi(每种礼物的喜悦值不能重复获得)。 每次,店员会按照一定的概率Pi(或者不拿出礼物),将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。 众所周知,白毛切开都是黑的。所以季堂希望最后夏川的喜悦值尽可能地高原创 2017-09-02 15:58:24 · 416 阅读 · 0 评论 -
BZOJ4872 [SHOI2017]分手是祝愿
大家都很强, 可与之共勉 。题意: B君在玩一个游戏,这个游戏由N个灯和N个开关组成,给定这N个灯的初始状态,下标为从1到N的正整数。每个灯有两个状态亮和灭,我们用1来表示这个灯是亮的,用0表示这个灯是灭的,游戏的目标是使所有灯都灭掉。但是当操作第i个开关时,所有编号为i的约数(包括1和i)的灯的状态都会被改变,即从亮变成灭,或者是从灭变成亮。B 君在玩一个游戏,这个游戏由 N 个灯和 N 个原创 2017-12-18 14:33:03 · 539 阅读 · 0 评论