摘要: E33 树形DP 树的直径_哔哩哔哩_bilibili E33 树形DP 树的直径 - 董晓 - 博客园 阅读全文
posted @ 2022-05-28 13:02 董晓 阅读(744) 评论(0) 推荐(1)
摘要: E32 树形DP 树的重心_哔哩哔哩_bilibili E32 树形DP 树的重心 - 董晓 - 博客园 阅读全文
posted @ 2022-05-28 13:01 董晓 阅读(1080) 评论(0) 推荐(0)
摘要: 视频链接:B06 DFS 八皇后问题(N皇后问题)_哔哩哔哩_bilibili Luogu P1219 [USACO1.5]八皇后 #include <iostream> #include <cstring> #include <algorithm> using namespace std; con 阅读全文
posted @ 2022-05-28 13:00 董晓 阅读(991) 评论(0) 推荐(2)
摘要: 视频链接:B05 DFS 跳马 方案数_哔哩哔哩_bilibili P1644 跳马问题 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int m,n,ans; int dx[4]={ 阅读全文
posted @ 2022-05-28 12:59 董晓 阅读(650) 评论(1) 推荐(1)
摘要: 视频链接:B04 DFS 迷宫 方案数_哔哩哔哩_bilibili Luogu P1605 迷宫 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10; in 阅读全文
posted @ 2022-05-28 12:58 董晓 阅读(1000) 评论(0) 推荐(2)
摘要: 视频链接:B03 深搜 (DFS) 算法_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N = 50 阅读全文
posted @ 2022-05-28 12:57 董晓 阅读(1212) 评论(0) 推荐(1)
摘要: 视频链接:B02 图的存储——信息学奥赛算法_哔哩哔哩_bilibili ///////边集数组 示例 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1010, 阅读全文
posted @ 2022-05-28 12:56 董晓 阅读(1577) 评论(0) 推荐(3)
摘要: 视频链接:C02【模板】线段树+懒标记 P3372 线段树——信息学竞赛算法_哔哩哔哩_bilibili 1. 序列→线段树 2. 节点信息:sum[u],add[u] 3. 上传;下传;建树;区修;区查 4. 裂开 lc rc mid;延迟修改 P3372 【模板】线段树 1 - 洛谷 // 数组 阅读全文
posted @ 2022-05-28 09:13 董晓 阅读(6414) 评论(1) 推荐(17)
摘要: 视频链接:C01【模板】并查集——信息学奥赛算法_哔哩哔哩_bilibili 1. 扁平树,维护 fa[] 2. 压缩找根 find(x) 3. 合并集合 fa[x]=y P3367 【模板】并查集 - 洛谷 //并查集 路径压缩 #include<bits/stdc++.h> using name 阅读全文
posted @ 2022-05-28 09:11 董晓 阅读(2286) 评论(0) 推荐(0)
摘要: 视频链接:B01 STL 容器_哔哩哔哩_bilibili ///////vector 示例 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; vect 阅读全文
posted @ 2022-05-28 09:10 董晓 阅读(1251) 评论(2) 推荐(3)