动态规划进阶
配套课程 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和)
全部评论
(11) 回帖