铃狐sama的竞赛复习计划
目录本篇章主要是用来将极其重要的内容复习一遍(晚自习没事干时搞他)
dfs,bfs的整体复习
题目来源可如下:
dfs:
已经复习完毕,掌握的熟练度还是可以的
[P2196 NOIP1996 提高组] 挖地雷 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
ac:https://www.luogu.com.cn/record/110043413
[P5022 NOIP2018 提高组] 旅行 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
考虑树上60 pts:https://www.luogu.com.cn/record/110045074
环找错了:https://www.luogu.com.cn/record/110095115
最后自己写了有点被限制的找环的函数https://www.luogu.com.cn/record/110359768
bfs:
[P1032 NOIP2002 提高组] 字串变换 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P1514 NOIP2010 提高组] 引水入城 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
数论复习,以下还要求掌握原理,暂时放在最后一起复习,记忆深刻一点
gcd熟练掌握
exgcd必须要求熟练背诵
phi欧拉函数必须要求熟练背诵
欧拉筛法必须要求熟练背诵
卷积要求再进行熟练掌握
整数分块要求会写、会用
概率期望,记得会期望dp就可以
逆元要求知道单个求法多个求法,两种都要熟练掌握
数据结构的练习
并查集必须熟练掌握
[P1196 NOI2002] 银河英雄传说 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
简单: https://www.luogu.com.cn/record/110371341
[P1197 JSOI2008] 星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
https://www.luogu.com.cn/record/112020232
P1682 过家家 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
最小生成树必须掌握
线段树、树状数组必须掌握并且熟练运用/知道什么时候用
树状数组:
[P3608 USACO17JAN]Balanced Photo G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
反手就用平衡树做了awa https://www.luogu.com.cn/record/112029935
[P1966 NOIP2013 提高组] 火柴排队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
这个离散化把我搞爆了https://www.luogu.com.cn/record/112945333
线段树:
P1253 扶苏的问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
自从学了平衡树以后就回不来了,这个T了一个点 https://www.luogu.com.cn/record/112951700
P1558 色板游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
注意开始时颜色为1号色,而不是0号啊等等的 非T内颜色 https://www.luogu.com.cn/record/115418224
[P1198 JSOI2008] 最大数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P1486 NOI2004] 郁闷的出纳员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
平衡树写法:https://www.luogu.com.cn/record/112020503
扫描线适当复习
重链剖分和树上dfs复习
https://www.luogu.com.cn/problem/P3384
https://www.luogu.com.cn/problem/P2420
https://www.luogu.com.cn/problem/P1505
https://www.luogu.com.cn/problem/P2680
难度逐渐上升
图论
拓补排序
最短路算法,spfa,dj,flo必须再全部熟练掌握
P1119 灾后重建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
https://www.luogu.com.cn/record/110386513 对floyd有了更好的见解
P1462 通往奥格瑞玛的道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P3818 小A和uim之大逃离 II - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
强连通分量+缩点+找割点一起复习,程序也写在一起
复习记录 : https://www.cnblogs.com/linghusama/p/17559055.html
两道题只要会打模板就能做
[P2341 USACO03FALL / HAOI2006] 受欢迎的牛 G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P2002 消息扩散 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
练习:https://www.luogu.com.cn/problem/P3225
AC:https://www.luogu.com.cn/record/116132176
网络流(还没上,放在后面)
博弈论
主要把sg复习一下
有时可能也会遇到自己推论和dp的方式做
动态规划
树形dp模板
各种背包+组合背包模板
区间dp模板
几个混在一起,自己学会判断:
[P1064 NOIP2006 提高组] 金明的预算方案 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
https://www.luogu.com.cn/record/113996430
树形背包非常生疏!!!原因是01背包那些生疏了!注意复习!
[P4805 CCC2016] 合并饭团 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P2279 HNOI2003]消防局的设立 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P1156 垃圾陷阱 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P2224 HNOI2001]产品加工 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P3174 HAOI2009] 毛毛虫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
标签:www,洛谷,复习,luogu,sama,https,铃狐,com,cn From: https://www.cnblogs.com/linghusama/p/17381787.html