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

动态规划进阶

图论进阶

二分图匹配

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

全部评论

推荐最新楼层

牛客152109111号

广西民族大学计算机类

点击链接立减20元，79元学透xcpc数据结构 https://www.nowcoder.com/courses/cover/live/707?coupon=ARSre1N

2 回复

发布于 2022-08-15 15:17

Try_harder_one

天津仁爱学院计算机类

学算法，就上牛客，XCPC铜牌不是梦，心动不如行动，点此下方链接报名立减20元：基础算法入门班：https://www.nowcoder.com/courses/cover/live/724?coupon=ARgGejk 进阶数据结构专题课：https://www.nowcoder.com/courses/cover/live/707?coupon=AQDlsi4

2 回复

发布于 2022-12-02 20:52 天津