配合2021年暑期集训使用,持续更新…
题解显示-的,直播中(可能)会讲解
直播回放和课件私聊找我要~
day1:对拍,二分,双指针,单调栈,单调队列,
day2:KMP,哈希映射,ST表,并查集,带权并查集
day3: 图论入门,常用的建图方式,图的DFS,BFS,拓扑排序
day4 图论知识补充,Dijkstra,Dijkstra优化,Bellman-Ford,Bellman-Ford优化,Floyd),
day5: 图论知识补充,最小生成树(Prim,Kruskal),二分图算法(染色,匈牙利),建图技巧
day6: 数论(质数,快速幂,矩阵快速幂,逆元,费马小定理,欧拉函数,中剩,组合数)
day7: 各种背包问题,线性dp经典问题
day8: 区间dp,状压dp
day9: SPFA负环,差分约束,割点与桥,Tarjan缩点
day1
知识点 | 题目 | 链接 | 题解 |
---|
二分 | 查找[模板] | https://www.luogu.com.cn/problem/P2249 | - |
二分答案 | 砍树 | https://www.luogu.com.cn/problem/P1873 | - |
二分答案 | 木材加工 | https://www.luogu.com.cn/problem/P2440 | - |
二分答案 | 数列分段 Section II | https://www.luogu.com.cn/problem/P1182 | - |
二分答案 | P2678 [NOIP2015 提高组] 跳石头 | https://www.luogu.com.cn/problem/P2678 | https://blog.csdn.net/TKKDOUZI/article/details/119650387 |
浮点二分答案[模板] | 简单的数学题 | http://www.xujcoj.org/Home/Problems/status/pro_id/1590 | - |
浮点二分答案[模板] | 银行贷款 | https://www.luogu.com.cn/problem/P1163 | - |
浮点数二分 | P1024 [NOIP2001 提高组] 一元三次方程求解 | https://www.luogu.com.cn/problem/P1024 | https://blog.csdn.net/TKKDOUZI/article/details/119612457 |
二分,双指针 | A-B | https://www.luogu.com.cn/problem/P1102 | https://blog.csdn.net/TKKDOUZI/article/details/119607240 |
双指针 | A+B | https://leetcode-cn.com/submissions/detail/182363424/ | - |
二分答案 | 最大平均值 | http://www.xujcoj.org/Home/Problems/status/pro_id/1573 | - |
二分答案 | CCPC | http://www.xujcoj.org/Home/Problems/status/pro_id/1587 | https://www.cnblogs.com/Fanxw/p/15110507.html |
单调栈 | 单调栈[模板] | https://www.luogu.com.cn/problem/P5788 | - |
单调队列 | 滑动窗口[模板] | https://www.luogu.com.cn/problem/P1886 | - |
day2
知识点 | 题目 | 链接 | 题解 |
---|
字符串 Hash | CH1401 兔子与兔子 | 去contest hunter找,链接太长了 | - |
KMP 哈希映射 | 字符串匹配[模板] | http://www.xujcoj.org/Home/Problems/status/pro_id/1346 | - |
KMP | P4391 [BOI2009]Radio Transmission 无线传输 | https://www.luogu.com.cn/problem/P4391 | - |
ST模板 | 模板 | https://www.luogu.com.cn/problem/P3865 | - |
ST表 | P2880 [USACO07JAN]Balanced Lineup G | https://www.luogu.com.cn/problem/P2880 | - |
ST表 单调栈 | P7167 [eJOI 2020 Day1] Fountain | https://www.luogu.com.cn/problem/P7167 | https://blog.csdn.net/TKKDOUZI/article/details/119521865?spm=1001.2014.3001.5501 |
并查集 | 模板 | https://www.luogu.com.cn/problem/P3367 | |
带权并查集 | 食物链 | https://www.luogu.com.cn/problem/P2024 | https://blog.csdn.net/TKKDOUZI/article/details/118685859 |
day3
知识点 | 题目 | 链接 | 题解 |
---|
建图dfs | 挖地雷 | https://www.luogu.com.cn/problem/P2196 | - |
建图+dfs | 图的遍历 | https://www.luogu.com.cn/problem/P3916 | https://blog.csdn.net/TKKDOUZI/article/details/119548234 |
vector建图 bfs dfs | P5318 【深基18.例3】查找文献 | https://www.luogu.com.cn/problem/P5318 | https://blog.csdn.net/TKKDOUZI/article/details/119565262?spm=1001.2014.3001.5501 |
建图+dfs | C. Kefa and Park | https://codeforces.com/problemset/problem/580/C | https://blog.csdn.net/TKKDOUZI/article/details/119394184 |
拓扑排序 | P1113杂物 | https://www.luogu.com.cn/problem/P1113 | https://blog.csdn.net/TKKDOUZI/article/details/119618936 |
拓扑排序 | P4017 最大食物链计数 | https://www.luogu.com.cn/problem/P4017 | https://blog.csdn.net/TKKDOUZI/article/details/119651829 |
day4
day5
知识点 | 题目 | 链接 | 题解 |
---|
二分图 | B. Mahmoud and Ehab and the bipartiteness | https://codeforces.com/contest/862/problem/B | https://blog.csdn.net/TKKDOUZI/article/details/118934779? |
day6
知识点 | 题目 | 链接 | 题解 |
---|
欧拉函数 | HDOJ 2588 | https://acm.hdu.edu.cn/showproblem.php?pid=2588 | https://blog.csdn.net/TKKDOUZI/article/details/120132865 |
欧拉函数 | Visible Lattice Points | http://poj.org/problem?id=3090 | https://blog.csdn.net/TKKDOUZI/article/details/120161799 |
欧拉函数 | [SDOI2012] Longge 的问题 | https://www.luogu.com.cn/problem/P2303 | https://blog.csdn.net/TKKDOUZI/article/details/120163706 |
day7
知识点 | 题目 | 链接 | 题解 |
---|
dp | C. k-Tree | https://codeforces.com/problemset/problem/431/C | https://blog.csdn.net/TKKDOUZI/article/details/119209221 |
dp | 1547 E Air Conditioners | https://codeforces.com/problemset/problem/1547/E | https://blog.csdn.net/TKKDOUZI/article/details/118801190?spm=1001.2014.3001.5501 |