
概率与期望DP
文章平均质量分 64
wwt9b15bs
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【题解】sdoj2605闲荡(2018-08-15集训T3) 拓扑排序+概率DP+异或
题目链接问题描述L 饭后无聊,便在 BugTown 里闲荡。 BugTown 共有 N 栋房屋和 M 条有向道路。每栋房屋都有一个非负整数 vi 作为标 识。 BugTown 有一个特性十分神奇:从任意一个房屋离开后沿着路走再也不会回到原 地。 L 想选一个房屋作为闲荡的起点,之后,他会随机选择一条当前位置能走的道路顺 其 走过去,如此反复直到没有能走的道路。 由于极度无...原创 2018-08-16 06:59:46 · 264 阅读 · 0 评论 -
【题解】洛谷P3211XOR和路径[HNOI2011] 概率DP+高斯消元
题目链接 有点像以前写过的一道题,但是写着写着感觉不对劲……大佬博客写的很好,学习了。写完此题赶紧去复习一波高斯消元#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i原创 2018-08-19 09:09:12 · 225 阅读 · 0 评论 -
【题解】CH3803扑克牌 期望DP+记忆化搜索
题目链接背景Admin生日那天,Rainbow来找Admin玩扑克牌…… 玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验~~~描述Rainbow把一副扑克牌(54张)随机洗开,倒扣着放成一摞。然后Admin从上往下依次翻开每张牌,每翻开一张黑桃、红桃、梅花或者方块,就把它放到对应花色的堆里去。 Rainbow想问问Admin,得到A张黑桃、B张红桃、...原创 2018-09-13 06:53:03 · 486 阅读 · 0 评论 -
【题解】洛谷P4853[非酋yyf的sif之旅]C.yyf hates dagequ 期望DP
题目链接赛后题解参考大佬题解#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int N=1e3+10;int n,score,judge,minn,maxn;double P[65][10],per[2][N][6],f[2]...转载 2018-10-04 13:15:12 · 258 阅读 · 0 评论 -
【题解】codeforces24D Broken robot 期望DP+高斯消元+后效性处理
题目链接DescriptionYou received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves rather strangely (randomly). The board consists ...原创 2018-09-28 20:24:59 · 410 阅读 · 0 评论 -
【题解】[牛客网NOIP赛前集训营-提高组(第六场)]B.选择题 期望DP
#include<cstdio>#include<algorithm>using namespace std;const int N=2e3+10;const int mod=998244353;int n,p[N][4],w[4][4],pre[N][N],suf[N][N],ans[N];int main(){ //freopen(...原创 2018-11-01 08:40:35 · 265 阅读 · 0 评论 -
【题解】洛谷P1850[NOIP2016]换教室 期望DP+最短路
题目链接好久以前做的了#include<cstdio>#include<cstring>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;const int N1=2010;const int N2=310;double dp[N1][N1][2];//dp[...原创 2018-11-06 10:39:38 · 252 阅读 · 0 评论