课程简介

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

本课程系统讲解 高阶算法和数据结构 的原理、代码模板以及应用方式。
课后会布置相应打卡题目，加以巩固。
直播支持回放功能，供同学们课后复习使用。

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

第一次试听课：算法进阶课（试听课）—— 网络流的基本概念
第二次试听课：算法进阶课（试听课）—— 2.1 Splay

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

时间安排

视频总共86小时。

费用

费用总共1000元！

拼团优惠

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

知识点

1. 图论
   • 1.1 网络流
   • 1.1.1 最大流
   • 1.1.1.1 算法模板
   • 1.1.1.2 二分图匹配
   • 1.1.1.3 上下界可行流
   • 1.1.1.4 多源汇最大流
   • 1.1.1.5 关键边
   • 1.1.1.6 最大流判定
   • 1.1.1.7 拆点
   • 1.1.1.8 建图实战
   • 1.1.2 最小割
   • 1.1.2.1 算法模板
   • 1.1.2.2 直接应用
   • 1.1.2.3 最大权闭合图
   • 1.1.2.4 最大密度子图
   • 1.1.2.5 最小点权覆盖集
   • 1.1.2.6 最大点权独立集
   • 1.1.2.7 建图实战
   • 1.1.3 费用流
   • 1.1.3.1 算法模板
   • 1.1.3.2 直接应用
   • 1.1.3.3 二分图最优匹配
   • 1.1.3.4 最大权不相交路径
   • 1.1.3.5 网格图模型
   • 1.1.3.6 拆点
   • 1.1.3.7 上下界可行流
   • 1.2 2-SAT
   • 1.3 朱刘算法
   • 1.4 Prufer编码
2. 数据结构
   • 2.1 Splay（一）
   • 2.2 Splay（二）
   • 2.3 树套树
   • 2.4 分块之基本思想、块状链表
   • 2.5 莫队（一）
   • 2.6 莫队（二）
   • 2.7 树链剖分
   • 2.8 动态树
   • 2.9 Dancing Links（一）
   • 2.10 Dancing Links（二）
   • 2.11 左偏树
   • 2.12 后缀数组
   • 2.13 后缀自动机
   • 2.14 点分治和点分树
   • 2.15 CDQ分治
   • 2.16 仙人掌
3. 动态规划
   • 3.1 基环树DP
   • 3.2 四边形不等式优化
   • 3.3 插头DP
4. 计算几何
   • 4.1 二维计算几何基础
   • 4.2 凸包
   • 4.3 半平面交
   • 4.4 最小圆覆盖
   • 4.5 三维计算几何基础
   • 4.6 三维凸包
   • 4.7 旋转卡壳
   • 4.8 三角剖分
   • 4.9 扫描线
   • 4.10 自适应辛普森积分
5. 数学
   • 5.1 莫比乌斯反演
   • 5.2 积性函数
   • 5.3 BSGS
   • 5.4 FFT
   • 5.5 生成函数
   • 5.6 Burnside引理和Polya定理
   • 5.7 斯特林数
   • 5.8 线性基
6. 搜索
   • 6.1 模拟退火
   • 6.2 爬山法
7. 基础算法
   • 7.1 启发式合并
   • 7.2 manacher算法
   • 7.3 最小表示法
   • 7.4 构造
   • 7.5 打表

课程交流

报名后yxc会在页面右下角给大家私信邀请码以及加入课程群的方式。

遇到任何问题，可以添加官方客服QQ：227166414
另外可以加入AcWing算法交流群：705158186