摘要：
E43【模板】单调队列优化DP 烽火传递_哔哩哔哩_bilibili E11【模板】单调队列 滑动窗口最值 - 董晓 - 博客园 (cnblogs.com) T557186 烽火传递 - 洛谷 U162964 烽火传递 - 洛谷 // 单调队列+DP O(n) #include<bits/stdc+ 阅读全文
posted @ 2023-04-23 14:56
董晓
阅读(620)
评论(0)
推荐(0)
摘要：
E42 概率DP 求期望 高斯消元_哔哩哔哩_bilibili P3232 [HNOI2013 / JSOI2013] 游走 - 洛谷 时间：O(n^3+mlogm) #include<bits/stdc++.h> using namespace std; const int N=510,M=125 阅读全文
posted @ 2023-04-20 23:24
董晓
阅读(563)
评论(0)
推荐(1)
摘要：
E41 概率DP 求期望 拓扑排序_哔哩哔哩_bilibili P4316 绿豆蛙的归宿 - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=100010,M=2*N; int n,m,a,b,c; int h[N],to[M] 阅读全文
posted @ 2023-04-20 23:22
董晓
阅读(463)
评论(0)
推荐(0)
摘要：
E40 概率DP 求期望_哔哩哔哩_bilibili POJ2096 Collecting Bugs 题意： 一个软件有s个子系统，会产生n种bug 某人一天发现一个bug，这个bug属于一个子系统，属于一个分类 每个bug属于某个子系统的概率是1/s，属于某种分类的概率是1/n 问：发现n种bug 阅读全文
posted @ 2023-04-14 16:42
董晓
阅读(711)
评论(0)
推荐(0)
摘要：
E39 概率DP 求概率_哔哩哔哩_bilibili CF148D Bag of mice - 洛谷 f[i][j]表示袋中有i只白鼠j只黑鼠时，A获胜的概率 f[0][i]=0，f[i][0]=1 1.先手拿到白鼠：f[i][j]+=i/(i+j)2.先手黑鼠，后手白鼠：f[i][j]+=0, 这 阅读全文
posted @ 2023-04-14 14:37
董晓
阅读(694)
评论(0)
推荐(1)
摘要：
E38 数位DP 度的数量_哔哩哔哩_bilibili #include<bits/stdc++.h> using namespace std; const int N=34; int a[N]; //把B进制数的每一位抠出存入数组 int f[N][N]; //f[i][j]表示在i个位置上，放置 阅读全文
posted @ 2023-04-10 10:23
董晓
阅读(680)
评论(0)
推荐(0)
摘要：
E37 数位DP Windy数_哔哩哔哩_bilibili P2657 [SCOI2009] windy 数 - 洛谷 #include <bits/stdc++.h> using namespace std; const int N = 12; int a[N]; //把整数的每一位数字抠出来，存 阅读全文
posted @ 2023-04-10 10:22
董晓
阅读(812)
评论(0)
推荐(2)
摘要：
E36 数位DP 数字游戏_哔哩哔哩_bilibili 信息学奥赛一本通（C++版）在线评测系统 #include<bits/stdc++.h> using namespace std; const int N=12; int a[N]; //把整数的每一位数字抠出来，存入数组 int f[N][N 阅读全文
posted @ 2023-04-10 10:21
董晓
阅读(1072)
评论(0)
推荐(1)
摘要：
E34 树形DP 树的中心_哔哩哔哩_bilibili U392706 【模板】树的中心 - 洛谷 在树中，如果节点 u 作为根节点时，从 u 出发的最长链最短，那么称 u 为树的中心。 树的中心不一定唯一，但最多有 2 个，且这两个中心是相邻的。 树的中心一定位于树的直径上。 树上所有点到其最远点 阅读全文
posted @ 2023-04-10 10:20
董晓
阅读(874)
评论(0)
推荐(0)
摘要：
E35 树形DP 积蓄程度_哔哩哔哩_bilibili P10974 Accumulation Degree - 洛谷 3585 -- Accumulation Degree #include<bits/stdc++.h> using namespace std; const int N=20001 阅读全文
posted @ 2023-04-10 10:20
董晓
阅读(620)
评论(0)
推荐(1)
浙公网安备 33010602011771号