本课程为牛客竞赛进阶专题班汇总套餐，在本页面报名，可以获得以下课程
包括：
动态规划专题班 https://www.nowcoder.com/courses/cover/live/4352022版图论专题班https://ac.nowcoder.com/courses/cover/live/740
数据结构专题班 https://www.nowcoder.com/courses/cover/live/707数学专题班 https://www.nowcoder.com/courses/cover/live/731
字符串专题班 https://www.nowcoder.com/courses/cover/live/738
计算几何专题班 https://www.nowcoder.com/courses/cover/live/737
博弈专题班 https://ac.nowcoder.com/courses/cover/live/746
如果你已经报名过其中的课程，请不要在页面报名本套餐，先联系 王清楚 QQ：2881933495 进行补差价的操作。
购买套餐课程不参与单独购买课程的邀请活动。
动态规划
树型dp、状压dp
数位dp、概率dp
dp优化——dp的优化思路
dp优化思路和技巧
dp优化——单调队列斜率优化
图论
二分图匹配 2课时
连通性（强连通、割点和桥）2课时
网络流专题（最大流与费用流）2课时
习题选讲 4课时
连通性（强连通、割点和桥）2课时
网络流专题（最大流与费用流）2课时
习题选讲 4课时
数据结构
区间信息维护
前缀和、差分（前缀和的变形、高维前缀和、多阶前缀和）
树状数组、线段树（比赛中的小技巧、多tag后效性、带修改动态规划的DDP）
线段树（带暴力成分的线段树、李超线段树）
平衡树、伸展树
数组分块、莫队
数据结构的可持久化
树形结构的可持久化（线段树、字典树等）
统计类算法
CDQ分治
树上信息维护
树的dfs序、树上差分、树上倍增
树链剖分（轻重树链剖分）
维护树链剖分（dsu on tree，长链剖）
动态树
LCT
无根树子树信息统计
树分治
无根树子树信息维护
点分树
数学
- 整数分解与筛法 （GCD、exGCD、埃氏筛、欧拉筛、质因数分解）
- 同余与模（逆元、费马小定理、欧拉定理、孙子定理）
- 简单排列和组合（排列组合问题、阶乘、组合数）
- 容斥原理
- 积性函数（积性函数概念、欧拉筛求积性函数、莫比乌斯反演）
- 矩阵与高斯消元（矩阵乘法、高斯消元求线性方程组、求行列式）
- 生成函数I（线性递推关系、生成函数概念与公式推导、暴力计算）
- 原根与FFT/NTT（原根、指标、FFT/NTT、快速多项式乘法）
- 生成函数II（集合分拆、置换、整数分拆、它们的递推公式、生成函数 和快速计算）
- Pólya定理（Burnside引理、Pólya定理）
- 数论问题杂谈（大素数判定、大整数分解、二次剩余等）
- 树与图上的计数问题（Prüfer序列、生成树计数、LGV引理等）
- 鸽笼原理与Ramsey定理
计算几何
字符串
- KMP1（字符串基本概念，KMP算法和简单应用）
- Hash（Hash的三种姿势及应用）
- Trie（字典树多模式匹配）
- ACAM（多模式匹配）
- Trie2（Trie图，01Trie）
- KMP2（KMP自动机，Border树，Z算法）
- Manacher（提取回文串）
- PAM（回文自动机的构造和应用）
- SA（后缀数组nlogn构造和应用）
- SAM（后缀自动机简单应用）
- NFA / Regex（有限状态自动机和正则匹配）
博弈
0. Introduction （组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏）（1课时）1. Sprague-Grundy函数（SG函数、图游戏、Nim和）（2课时）
2. 经典的组合游戏（Fibonacci游戏、Wythoff游戏、Chomp游戏等）（1课时）
3. Nim积与Green Hackenbush游戏（1课时）
4. 不公平组合游戏（1课时）
5. 题目选讲（2课时）
