习题传送门

配合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 IIhttps://www.luogu.com.cn/problem/P1182-
二分答案P2678 [NOIP2015 提高组] 跳石头https://www.luogu.com.cn/problem/P2678https://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/P1024https://blog.csdn.net/TKKDOUZI/article/details/119612457
二分,双指针A-Bhttps://www.luogu.com.cn/problem/P1102https://blog.csdn.net/TKKDOUZI/article/details/119607240
双指针A+Bhttps://leetcode-cn.com/submissions/detail/182363424/-
二分答案最大平均值http://www.xujcoj.org/Home/Problems/status/pro_id/1573-
二分答案CCPChttp://www.xujcoj.org/Home/Problems/status/pro_id/1587https://www.cnblogs.com/Fanxw/p/15110507.html
单调栈单调栈[模板]https://www.luogu.com.cn/problem/P5788-
单调队列滑动窗口[模板]https://www.luogu.com.cn/problem/P1886-

day2

知识点题目链接题解
字符串 HashCH1401 兔子与兔子去contest hunter找,链接太长了-
KMP 哈希映射字符串匹配[模板]http://www.xujcoj.org/Home/Problems/status/pro_id/1346-
KMPP4391 [BOI2009]Radio Transmission 无线传输https://www.luogu.com.cn/problem/P4391-
ST模板模板https://www.luogu.com.cn/problem/P3865-
ST表P2880 [USACO07JAN]Balanced Lineup Ghttps://www.luogu.com.cn/problem/P2880-
ST表 单调栈P7167 [eJOI 2020 Day1] Fountainhttps://www.luogu.com.cn/problem/P7167https://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/P2024https://blog.csdn.net/TKKDOUZI/article/details/118685859

day3

知识点题目链接题解
建图dfs挖地雷https://www.luogu.com.cn/problem/P2196-
建图+dfs图的遍历https://www.luogu.com.cn/problem/P3916https://blog.csdn.net/TKKDOUZI/article/details/119548234
vector建图 bfs dfsP5318 【深基18.例3】查找文献https://www.luogu.com.cn/problem/P5318https://blog.csdn.net/TKKDOUZI/article/details/119565262?spm=1001.2014.3001.5501
建图+dfsC. Kefa and Parkhttps://codeforces.com/problemset/problem/580/Chttps://blog.csdn.net/TKKDOUZI/article/details/119394184
拓扑排序P1113杂物https://www.luogu.com.cn/problem/P1113https://blog.csdn.net/TKKDOUZI/article/details/119618936
拓扑排序P4017 最大食物链计数https://www.luogu.com.cn/problem/P4017https://blog.csdn.net/TKKDOUZI/article/details/119651829

day4

day5

知识点题目链接题解
二分图B. Mahmoud and Ehab and the bipartitenesshttps://codeforces.com/contest/862/problem/Bhttps://blog.csdn.net/TKKDOUZI/article/details/118934779?

day6

知识点题目链接题解
欧拉函数HDOJ 2588https://acm.hdu.edu.cn/showproblem.php?pid=2588https://blog.csdn.net/TKKDOUZI/article/details/120132865
欧拉函数Visible Lattice Pointshttp://poj.org/problem?id=3090https://blog.csdn.net/TKKDOUZI/article/details/120161799
欧拉函数[SDOI2012] Longge 的问题https://www.luogu.com.cn/problem/P2303https://blog.csdn.net/TKKDOUZI/article/details/120163706

day7

知识点题目链接题解
dpC. k-Treehttps://codeforces.com/problemset/problem/431/Chttps://blog.csdn.net/TKKDOUZI/article/details/119209221
dp1547 E Air Conditionershttps://codeforces.com/problemset/problem/1547/Ehttps://blog.csdn.net/TKKDOUZI/article/details/118801190?spm=1001.2014.3001.5501
  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值