董晓 - 博客园

2023年4月23日

摘要：视频链接：452 单调队列优化DP 修剪草坪_哔哩哔哩_bilibili LOJ10177 修剪草坪 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long 阅读全文

posted @ 2023-04-23 14:57 董晓阅读(262) 评论(0) 推荐(0) 编辑

E43【模板】单调队列优化DP 烽火传递

摘要：视频链接：451 单调队列优化DP 烽火传递_哔哩哔哩_bilibili E11【模板】单调队列滑动窗口最值 - 董晓 - 博客园 (cnblogs.com) LOJ10180 烽火传递 #include <iostream> #include <cstring> #include <algori 阅读全文

posted @ 2023-04-23 14:56 董晓阅读(349) 评论(0) 推荐(0) 编辑

2023年4月20日

E42 概率DP 求期望高斯消元

摘要：视频链接：https://www.bilibili.com/video/BV1kP411m7xv/ Luogu P3232 [HNOI2013]游走时间：O(n^3+mlogm) #include<cmath> #include<cstring> #include<iostream> #inclu 阅读全文

posted @ 2023-04-20 23:24 董晓阅读(356) 评论(0) 推荐(0) 编辑

E41 概率DP 求期望拓扑排序

摘要：视频链接：https://www.bilibili.com/video/BV1ZT411n7AT/ Luogu P4316 绿豆蛙的归宿 #include <cstring> #include <iostream> #include <algorithm> using namespace std; 阅读全文

posted @ 2023-04-20 23:22 董晓阅读(285) 评论(0) 推荐(0) 编辑

2023年4月14日

E40 概率DP 求期望

摘要：视频链接：https://www.bilibili.com/video/BV1Wh4y1p7Zg/ POJ2096 Collecting Bugs 题意：一个软件有s个子系统，会产生n种bug 某人一天发现一个bug，这个bug属于一个子系统，属于一个分类每个bug属于某个子系统的概率是1/s，阅读全文

posted @ 2023-04-14 16:42 董晓阅读(404) 评论(0) 推荐(0) 编辑

E39 概率DP 求概率

摘要：视频链接：https://www.bilibili.com/video/BV1Ng4y177tX/ CF148D Bag of mice 状态：f[i][j]表示袋中有i只白鼠j只黑鼠时，A获胜的概率起点：f[0][i]=0，f[i][0]=1终点：f[w][b] 转移：1.先手拿到白鼠：f[i] 阅读全文

posted @ 2023-04-14 14:37 董晓阅读(383) 评论(0) 推荐(1) 编辑

2023年4月10日

E38 数位DP 度的数量

摘要：视频链接：https://www.bilibili.com/video/BV1Ff4y1e7YW/ #include<bits/stdc++.h> using namespace std; const int N=34; int a[N]; //把B进制数的每一位抠出存入数组 int f[N][N] 阅读全文

posted @ 2023-04-10 10:23 董晓阅读(416) 评论(0) 推荐(0) 编辑

E37 数位DP Windy数

摘要：视频链接：https://www.bilibili.com/video/BV1fa4y1H7J6/ Luogu P2657 [SCOI2009] windy 数 #include <bits/stdc++.h> using namespace std; const int N = 12; int a 阅读全文

posted @ 2023-04-10 10:22 董晓阅读(482) 评论(0) 推荐(2) 编辑

E36 数位DP 数字游戏

摘要：视频链接：https://www.bilibili.com/video/BV1fy4y1q79f/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=12; int 阅读全文

posted @ 2023-04-10 10:21 董晓阅读(569) 评论(0) 推荐(1) 编辑

E35 树形DP 积蓄程度

摘要：视频链接：https://www.bilibili.com/video/BV1GK4y1L7wc/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=200010, 阅读全文

posted @ 2023-04-10 10:20 董晓阅读(323) 评论(0) 推荐(0) 编辑

公告