竞赛讨论区 > 【算法进阶题单】动态规划、数据结构、图论、数学
头像
王清楚
编辑于 2022-02-15 16:51
+ 关注

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

动态规划进阶

树型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/435

图论进阶

二分图匹配

二分图例题与练习: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/519

数据结构进阶

区间信息维护

前缀和、差分(前缀和的变形、高维前缀和、多阶前缀和)练习题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

无根树子树信息统计

树分治

无根树子树信息维护

点分树

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

数学进阶

整数分解与筛法 (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

全部评论

(9) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐