摘要：
451 单调队列优化DP 烽火传递_哔哩哔哩_bilibili E11【模板】单调队列 滑动窗口最值 - 董晓 - 博客园 (cnblogs.com) T557186 烽火传递 - 洛谷 U162964 烽火传递 - 洛谷 // 单调队列+DP O(n) #include<bits/stdc++.h 阅读全文
posted @ 2023-04-23 14:56
董晓
阅读(600)
评论(0)
推荐(0)
摘要：
视频链接：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
董晓
阅读(546)
评论(0)
推荐(1)
摘要：
视频链接：https://www.bilibili.com/video/BV1ZT411n7AT/ Luogu P4316 绿豆蛙的归宿 #include <cstring> #include <iostream> #include <algorithm> using namespace std; 阅读全文
posted @ 2023-04-20 23:22
董晓
阅读(449)
评论(0)
推荐(0)
摘要：
视频链接：https://www.bilibili.com/video/BV1Wh4y1p7Zg/ POJ2096 Collecting Bugs 题意： 一个软件有s个子系统，会产生n种bug 某人一天发现一个bug，这个bug属于一个子系统，属于一个分类 每个bug属于某个子系统的概率是1/s， 阅读全文
posted @ 2023-04-14 16:42
董晓
阅读(682)
评论(0)
推荐(0)
摘要：
视频链接：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
董晓
阅读(655)
评论(0)
推荐(1)
摘要：
视频链接：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
董晓
阅读(647)
评论(0)
推荐(0)
摘要：
视频链接：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
董晓
阅读(772)
评论(0)
推荐(2)
摘要：
视频链接：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
董晓
阅读(997)
评论(0)
推荐(1)
摘要：
视频链接：E35 树形DP 积蓄程度_哔哩哔哩_bilibili 3585 -- Accumulation Degree #include <iostream> #include <cstring> #include <algorithm> using namespace std; const in 阅读全文
posted @ 2023-04-10 10:20
董晓
阅读(577)
评论(0)
推荐(1)
摘要：
E34 树形DP 树的中心_哔哩哔哩_bilibili U392706 【模板】树的中心 - 洛谷 在树中，如果节点 u 作为根节点时，从 u 出发的最长链最短，那么称 u 为树的中心。 树的中心不一定唯一，但最多有 2 个，且这两个中心是相邻的。 树的中心一定位于树的直径上。 树上所有点到其最远点 阅读全文
posted @ 2023-04-10 10:20
董晓
阅读(789)
评论(0)
推荐(0)
浙公网安备 33010602011771号