洛谷网校夏令营大纲

回复帖子

@洛谷网校 管理员 2020-07-05 10:47 回复

以下内容为临时参考大纲,有进行微调的可能性。具体以实际课程为准。

普及组(上午0830-1200,讲评1900-2000)

7.27 排序模拟枚举[rxz]
各种排序的实现
模拟枚举的实现及常见例题
近几年NOIP杂题和经典题选讲

7.28 递推、递归与分治[will]
递推的引入与实现
常见递归案例举例
递归与递推的转化
分治思想及应用举例

7.29 搜索[will]
搜索的概念和代码实现
dfs及应用
bfs及应用

7.30 图论初步 1[cdc]
树和图的性质及存储
树的特性、遍历及应用举例
图论的引入和简单图论问题
趣题杂题选讲

7.31 模拟赛[]

8.3 基础数据结构[rxz]
线性表的建立以及应用
栈和队列的性质及其应用
并查集及应用举例
优先队列的简单应用举例

8.4 二分和贪心[zcy]
二分的思想及应用举例
二分答案及应用举例
贪心案例分析

8.5 图论初步 2[cdc]
最小生成树的实现及应用
最短路径算法的实现及应用
拓扑排序的实现及应用

8.6 简单动态规划[zcy]
动态规划介绍到引入
简单动态规划实例
背包问题、LIS、LCS

8.7 模拟赛 2[]

提高组(下午1400-1730,讲评1400-1500)

7.27 初级数据结构 1[anan]
差分和前缀和
离散化、扫描线、2pointer
倍增、RMQ问题
优先队列的应用

7.28 动态规划及优化[wyx]
区间dp
状态压缩
树形dp
环形dp以及后效性处理

7.29 初级数据结构 2[anan]
二叉堆和Trie
树状数组线段树的原理及应用
线段树的常见应用模型
数据结构例题

7.30 树形问题专题[lxl]
树的性质探究
暴力解决树的问题
倍增LCA
树的直径与重心

7.31 模拟赛 1[]

8.3 简单数论[krydom]
膜的新世界
唯一分解定理及其应用
gcd和lcm
中国剩余定理
逆元\exgcd

8.4 搜索及剪枝[wjh]
dfs与bfs实现
迭代加深、双向广搜等技巧
常见剪枝方法举例
搜索经典例题选讲

8.5 图论进阶[wjh]
最短路、生成树的应用(假设会了dij\kruskal)
连通性、强连通分量
负环
割点和桥

8.6 组合数学及简单计数[krydom]
加法原理与乘法原理
杨辉三角与二项式定理
组合数问题、捆绑法与隔板法
容斥原理
简单的计数题选讲

8.7 模拟赛 2[]

基础省选

7.27 进阶数据结构1[hbb]
线段树的应用
平衡树(splay treap)
分块与莫队

7.28 从1开始的数论[11d,elevendimensions]
欧拉函数、降幂
狄利克雷卷积及其他数论函数
杜教筛
莫比乌斯反演、Lucas定理(如果有时间)

7.29 计数问题1[yql]
组合数学容斥原理
计数dp,概率问题等

7.30 网络流[ddd]
二分图匹配、覆盖、最大独立集
最大流、最小割、费用流及其算法
经典网络流建模选讲

7.31 进阶数据结构2[hbb]
树套树
离线分治、整体二分
可持久化数据结构

8.3 基础多项式[11d,elevendimensions]
多项式与卷积
FFT
多项式的应用简介
多项式求逆

8.4 树上问题选讲[xyk]
树上前缀和
DFS序的应用
树上分治信息维护
树链剖分:求 LCA
树链剖分:套数据结构
树上启发式合并

8.5 高级动态规划[amberframe]
单调队列优化
数据结构优化
斜率优化dp

8.6 计数问题2[yql]
计数问题杂题选讲

8.7 模拟赛[ddd]

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。