课程简介

本课程是AcWing系列课程Level-3。

本课程系统讲解常用算法与数据结构的 应用方式与技巧。
课后会布置相应打卡题目，加以巩固。
直播支持回放功能，供同学们课后复习使用。

整个课程已全部讲完，报名没有截止日期。

第一次试听课：算法提高课（试听课）—— 动态规划
第二次试听课：算法提高课（试听课）—— 数位DP

录像和打卡功能永久有效。

时间安排

视频总共104小时。

费用

费用总共600元。

拼团优惠

• 单独报名600元
• 三人拼团每人449元
• 拼团方式：点击右上角“报名”后，选择“拼团报名”，付款后邀请好友即可。每个团有效时间为24小时，超过时间后订单自动取消，已付金额会自动退回原账户。

知识点

1. 动态规划——从集合角度考虑DP问题

   • 1.1 数字三角形模型
   • 1.2 最长上升子序列模型
   • 1.3 背包模型
   • 1.4 状态机模型
   • 1.5 状态压缩DP
   • 1.6 区间DP
   • 1.7 树形DP
   • 1.8 数位DP
   • 1.9 单调队列优化的DP问题
   • 1.10 斜率优化的DP问题

2. 搜索

   • 2.1 BFS
   • 2.1.1 Flood Fill
   • 2.1.2 最短路模型
   • 2.1.3 多源BFS
   • 2.1.4 最小步数模型
   • 2.1.5 双端队列广搜
   • 2.1.6 双向广搜
   • 2.1.7 A*
   • 2.2 DFS
   • 2.2.1 连通性模型
   • 2.2.2 搜索顺序
   • 2.2.3 剪枝与优化
   • 2.2.4 迭代加深
   • 2.2.5 双向DFS
   • 2.2.6 IDA*

3. 图论

   • 3.1.1 单源最短路的建图方式
   • 3.1.2 单源最短路的综合应用
   • 3.1.3 单源最短路的扩展应用
   • 3.2 floyd算法及其变形
   • 3.3.1 最小生成树的典型应用
   • 3.3.2 最小生成树的扩展应用
   • 3.4 SPFA求负环
   • 3.5 差分约束
   • 3.6 最近公共祖先
   • 3.7 有向图的强连通分量
   • 3.8 无向图的双连通分量
   • 3.9 二分图
   • 3.10 欧拉回路和欧拉路径
   • 3.11 拓扑排序

4. 高级数据结构

   • 4.1 并查集
   • 4.2 树状数组
   • 4.3.1 线段树（一）
   • 4.3.2 线段树（二）
   • 4.4 可持久化数据结构
   • 4.5 平衡树——Treap
   • 4.6 AC自动机

5. 数学知识

   • 5.1 筛质数
   • 5.2 分解质因数
   • 5.3 快速幂
   • 5.4 约数个数
   • 5.5 欧拉函数
   • 5.6 同余
   • 5.7 矩阵乘法
   • 5.8 组合计数
   • 5.9 高斯消元
   • 5.10 容斥原理
   • 5.11 概率与数学期望
   • 5.12 博弈论

6. 基础算法

   • 6.1 位运算
   • 6.2 递归
   • 6.3 前缀和与差分
   • 6.4 二分
   • 6.5 排序
   • 6.6 RMQ

课程交流

遇到任何问题，可以加yxc的QQ：2948704389
另外可以加入AcWing算法交流群：1026592885