【算法进阶题单】动态规划、数据结构、图论、数学

动态规划进阶

配套课程 https://www.nowcoder.com/courses/cover/live/435

树型dp、状压dp

树型dp例题 https://ac.nowcoder.com/acm/contest/28258

状压dp例题 https://ac.nowcoder.com/acm/contest/28259

树型dp练习 https://ac.nowcoder.com/acm/contest/28260

状压dp练习 https://ac.nowcoder.com/acm/contest/28261

数位dp、概率dp

数位dp例题 https://ac.nowcoder.com/acm/contest/28262

概率dp例题 https://ac.nowcoder.com/acm/contest/28263

数位dp练习 https://ac.nowcoder.com/acm/contest/28264

概率dp练习 https://ac.nowcoder.com/acm/contest/28265

dp优化——dp的优化思路

优化思路和优化技巧 https://ac.nowcoder.com/acm/contest/28267

习题课 https://ac.nowcoder.com/acm/contest/28266

图论进阶

配套课程 https://www.nowcoder.com/courses/cover/live/519

二分图匹配

二分图例题与练习：

https://ac.nowcoder.com/acm/problem/collection/1090

连通性（强连通、割点和桥）

连通性例题与练习：

https://ac.nowcoder.com/acm/problem/collection/1107

网络流专题（最大流与费用流）

网络流例题与练习：

https://ac.nowcoder.com/acm/problem/collection/1126

数据结构进阶

配套课程 https://www.nowcoder.com/courses/cover/live/707

区间信息维护

前缀和、差分（前缀和的变形、高维前缀和、多阶前缀和）练习题https://ac.nowcoder.com/acm/contest/19483

树状数组、线段树（比赛中的小技巧、多tag后效性、带修改的动态规划DDP）习题 https://ac.nowcoder.com/acm/contest/19684

线段树（带暴力成分的线段树、李超线段树）习题

https://ac.nowcoder.com/acm/contest/19917

平衡树、伸展树 习题

https://ac.nowcoder.com/acm/contest/20160

数组分块、莫队

https://ac.nowcoder.com/acm/contest/20376

数据结构的可持久化

树形结构的可持久化（线段树、字典树等）

https://ac.nowcoder.com/acm/contest/20647

统计类算法

CDQ分治

https://ac.nowcoder.com/acm/contest/20888

树上信息维护

树的dfs序、树上差分、树上倍增

树链剖分（轻重树链剖分）

维护树链剖分（dsu on tree，长链剖）

https://ac.nowcoder.com/acm/contest/22131

动态树

LCT https://ac.nowcoder.com/acm/contest/22681

无根树子树信息统计

树分治

无根树子树信息维护

点分树

数学进阶

整数分解与筛法 （GCD、exGCD、埃氏筛、欧拉筛、质因数分解） https://ac.nowcoder.com/acm/contest/21094

同余与模（逆元、费马小定理、欧拉定理、孙子定理）

https://ac.nowcoder.com/acm/contest/21289

简单排列和组合（排列组合问题、阶乘、组合数）

https://ac.nowcoder.com/acm/contest/21791

容斥原理

https://ac.nowcoder.com/acm/contest/22529

积性函数（积性函数概念、欧拉筛求积性函数、莫比乌斯反演） https://ac.nowcoder.com/acm/contest/22769

矩阵与高斯消元（矩阵乘法、高斯消元求线性方程组、求行列式） https://ac.nowcoder.com/acm/contest/24157

生成函数I（线性递推关系、生成函数概念与公式推导、暴力计算） https://ac.nowcoder.com/acm/contest/24710

原根与FFT/NTT（原根、指标、FFT/NTT、快速多项式乘法） https://ac.nowcoder.com/acm/contest/26013

生成函数II（集合分拆、置换、整数分拆、它们的递推公式、生成函数 和快速计算） https://ac.nowcoder.com/acm/contest/26757

Pólya定理（Burnside引理、Pólya定理） 数论问题杂谈（大素数判定、大整数分解、二次剩余等） 树与图上的计数问题（Prüfer序列、生成树计数、LGV引理等） 鸽笼原理与Ramsey定理 配套课程 https://www.nowcoder.com/courses/cover/live/731

字符串

KMP1（字符串基本概念，KMP算法和简单应用）

https://ac.nowcoder.com/acm/contest/27589

Hash（Hash的三种姿势及应用）

https://ac.nowcoder.com/acm/contest/28576

Trie（字典树多模式匹配）

https://ac.nowcoder.com/acm/contest/28737

AC自动机

https://ac.nowcoder.com/acm/contest/29086

pam+manacher

https://ac.nowcoder.com/acm/contest/33548

SA（后缀数组nlogn构造和应用）

https://ac.nowcoder.com/acm/contest/34974

SAM（后缀自动机简单应用）

https://ac.nowcoder.com/acm/contest/37092

计算几何

二维基础 https://ac.nowcoder.com/acm/contest/27249

极角序 https://ac.nowcoder.com/acm/contest/27675

凸包 https://ac.nowcoder.com/acm/contest/28513

凸包进阶 https://ac.nowcoder.com/acm/contest/28770

半平面交 https://ac.nowcoder.com/acm/contest/29764

扫描线 https://ac.nowcoder.com/acm/contest/36088

圆 https://ac.nowcoder.com/acm/contest/40275

杂项 https://ac.nowcoder.com/acm/contest/52826

配套课程：https://ac.nowcoder.com/courses/cover/live/737

博弈

组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 https://ac.nowcoder.com/acm/contest/32183

Sprague-Grundy函数（SG函数、图游戏、Nim和）

https://ac.nowcoder.com/acm/contest/34655