铃狐sama的竞赛复习计划
铃狐sama的竞赛复习计划
本篇章主要是用来将极其重要的内容复习一遍(晚自习没事干时搞他)
dfs,bfs的整体复习
题目来源可如下：
dfs:
[P2196 NOIP1996 提高组] 挖地雷 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P5022 NOIP2018 提高组] 旅行 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
bfs:
[P1032 NOIP2002 提高组] 字串变换 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P1514 NOIP2010 提高组] 引水入城 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
数论复习，以下还要求掌握原理，暂时放在最后一起复习，记忆深刻一点
gcd熟练掌握
exgcd必须要求熟练背诵
phi欧拉函数必须要求熟练背诵
欧拉筛法必须要求熟练背诵
卷积要求再进行熟练掌握
整数分块要求会写、会用
概率期望，记得会期望dp就可以
逆元要求知道单个求法多个求法，两种都要熟练掌握
数据结构的练习
并查集必须熟练掌握
[P1196 NOI2002] 银河英雄传说 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P1197 JSOI2008] 星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P1682 过家家 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
最小生成树必须掌握
线段树、树状数组必须掌握并且熟练运用/知道什么时候用
树状数组：
[P3608 USACO17JAN]Balanced Photo G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P1966 NOIP2013 提高组] 火柴排队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
线段树：
P1253 扶苏的问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P1558 色板游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P1198 JSOI2008] 最大数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P1486 NOI2004] 郁闷的出纳员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
扫描线适当复习
图论
拓补排序
最短路算法，spfa,dj,flo必须再全部熟练掌握
P1119 灾后重建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P1462 通往奥格瑞玛的道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P3818 小A和uim之大逃离 II - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
强连通分量+缩点+找割点一起复习，程序也写在一起
两道题只要会打模板就能做
[P2341 USACO03FALL / HAOI2006] 受欢迎的牛 G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P2002 消息扩散 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
网络流（还没上，放在后面）
博弈论
主要把sg复习一下
有时可能也会遇到自己推论和dp的方式做
动态规划
树形dp模板
各种背包+组合背包模板
区间dp模板
几个混在一起，自己学会判断：
[P1064 NOIP2006 提高组] 金明的预算方案 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P4805 CCC2016] 合并饭团 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P2279 HNOI2003]消防局的设立 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P1156 垃圾陷阱 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P2224 HNOI2001]产品加工 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P3174 HAOI2009] 毛毛虫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)