概率与期望
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ3191][洛谷P2059][JLOI2013]卡牌游戏 概率DP
概率DP原创 2017-10-24 16:40:27 · 404 阅读 · 0 评论 -
[BZOJ]4872: [Shoi2017]分手是祝愿 期望DP
DescriptionZeit und Raum trennen dich und mich.时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 表示这个灯是灭的,游戏的目标是使所有灯都灭掉。但是当操作第 i 个开关时,所有编号为 i 的约数(包括...原创 2019-01-07 17:17:02 · 176 阅读 · 1 评论 -
BZOJ3450 BZOJ4318 期望的线性性质
这两个题的套路是一样的,放在一起说。3450:因为期望有线性性质,也就是说我们可以分开算每一位的期望,再加起来就是答案。由于E[(x+1)2−x2]=2E[x]+1E[(x+1)2−x2]=2E[x]+1E[(x+1)^2-x^2]=2E[x]+1,所以我们只需要维护一个期望长度即可,维护的方法十分简单,相信聪明的你很快就能明白。代码:#include<bits/stdc++...原创 2018-04-12 07:51:54 · 1193 阅读 · 0 评论 -
caioj概率期望DP三连刷
前言:概率期望DP太弱了,来caioj刷一发基础题。1269:期望DP,考虑从已知状态开始推。设f[i][j]f[i][j]f[i][j]表示已收集i种bug,属于j个子系统,还需要的期望天数,初始化显然为f[n][s]=0f[n][s]=0f[n][s]=0。然后利用公式f=∑(f′×p)+wf=∑(f′×p)+wf=\sum(f'\times p)+w,推出DP方程,f′f′f'为...原创 2018-04-11 16:48:30 · 192 阅读 · 0 评论 -
5004: 开锁魔法II 概率DP
概率DP原创 2017-12-15 13:19:57 · 253 阅读 · 0 评论 -
[BZOJ]2337: [HNOI2011]XOR和路径 期望+高斯消元
高斯消元原创 2017-10-18 08:31:59 · 349 阅读 · 0 评论 -
[BZOJ]3143: [Hnoi2013]游走 期望+高斯消元
高斯消元原创 2017-10-18 10:37:42 · 283 阅读 · 0 评论 -
[BZOJ]3270: 博物馆 期望+高斯消元
高斯消元原创 2017-10-18 16:50:52 · 294 阅读 · 0 评论 -
[BZOJ]2707: [SDOI2012]走迷宫 期望+高斯消元
高斯消元原创 2017-10-19 08:07:56 · 298 阅读 · 0 评论 -
[BZOJ]4844: [Neerc2016]Foreign Postcards 概率DP
Descriptionls是一名集邮爱好者,他专门有一个栈来存放他的所有的邮票,但ls同时也是一名很粗心的人,有一些邮票可能放反了(上下颠倒),有一天他想把他的邮票拿出来向他的妹子炫耀,但因为有一些邮票可能反了,于是ls就想把那些邮票矫正方向,但ls特别懒,他觉得一张一张矫正太费时间了,即使是要给妹子看的,他也不想费太多时间,于是ls就想出了一种奇迹淫巧:1.假设栈中还剩n张邮票,他每次从1到...原创 2019-03-14 15:20:11 · 360 阅读 · 0 评论