代码源算法中级课:FFT/AC自动机/数论/动态规划(盛通通主讲)
如何系统掌握算法核心?FFT/AC自动机/数论/动态规划精讲课程

1. 课程核心内容解析
本课程涵盖算法竞赛四大核心模块:快速傅里叶变换(FFT)的工程实现、AC自动机的模式匹配优化、数论高阶应用(包括Lucas定理与欧拉定理推广)、动态规划进阶技巧(树形/状压/数位DP)。课程通过12节补充课+8节数论专项+9节图论实战+8节DP强化训练,构建完整的算法知识体系。2. 特色模块深度剖析
FFT卷积章节演示多项式乘法在信号处理中的优化方案,AC自动机部分结合Trie树讲解多模式串匹配,数论中级模块包含阶/原根等密码学基础内容,动态规划进阶则重点突破树形DP的状态压缩技巧。每个知识点均配备工业级应用场景分析。3. 讲师专业背景
盛通通老师作为算法竞赛金牌教练,擅长将复杂理论转化为可操作代码。其主讲的线段树扫描线、基环树处理等章节,通过"问题建模→算法选型→边界处理"三步教学法,帮助学员掌握ACM/ICPC级别的解题思维。4. 课程结构优势
采用"基础强化→专项突破→综合实战"三阶递进设计:
- 几何模块覆盖极角序、圆与多边形计算几何
- 数据结构中详解笛卡尔树、带权并查集等工程应用
- 图论部分包含差分约束、2-SAT等建模方法论5. 适合人群与学习建议
适合已掌握基础数据结构、渴望冲击算法竞赛省级一等奖的学员。建议按"动态规划→数论→图论→补充课"顺序学习,重点攻克SG函数、CDQ分治等高频考点,配合课后习题巩固bitset优化等工程技巧。
本课程通过200+小时实战讲解,系统提升算法设计与代码实现能力,是迈向顶尖程序员的必修课。
资源下载通道
百度网盘分享
文件大小:13.63 GB
资源目录列表:
├─代码源中级课-盛通通主讲│ ├─01.代码源算法中级课-补充课
│ │ ├─第八节:FFT卷积(2022-09-2402-35-40).mp4
│ │ ├─第二节:多边形(2022-08-0619-44-05).mp4
│ │ ├─第九节:折半搜索(2022-09-2402-35-45).mp4
│ │ ├─第六节:AC自动机(2022-09-1819-44-00).mp4
│ │ ├─第七节:后缀数组(2022-09-1819-52-25).mp4
│ │ ├─第三节:圆(2022-08-2113-12-58).mp4
│ │ ├─第十二节:CDQ分治(2022-10-0416-36-08).mp4
│ │ ├─第十节:bitset(2022-09-2623-18-59).mp4
│ │ ├─第十一节:树分治(2022-09-2722-12-01).mp4
│ │ ├─第四节:行列式线性基(2022-09-0318-58-12).mp4
│ │ ├─第五节:SG函数(2022-09-1819-43-25).mp4
│ │ ├─第一节:点、线段、极角序(2022-08-0619-43-51).mp4
│ ├─02.代码源算法中级课-数论中级
│ │ ├─02数论6:Lucas定理与扩展(中级第一节)(2022-03-2615-57-30).mp4
│ │ ├─02数论7:欧拉定理的推广(中级第二节)(2022-03-2615-56-50).mp4
│ │ ├─02数论8:阶原根指数方程(中级第三节)(2022-03-2615-58-05).mp4
│ ├─03.代码源算法中级课-图论中级
│ │ ├─03第八节:费用流(2022-07-0511-50-57).mp4
│ │ ├─03第二节:割点割边双连通分量(2022-06-0411-57-54).mp4
│ │ ├─03第六节:最大流(2022-07-0511-39-02).mp4
│ │ ├─03第七节:最小割(2022-07-0511-39-46).mp4
│ │ ├─03第三节:差分约束系统,2-SAT(2022-06-2017-55-49).mp4
│ │ ├─03第四节:基环树(2022-06-1713-14-59).mp4
│ │ ├─03第五节:习题课1(2022-06-2017-56-01).mp4
│ │ ├─03第一节:强连通分量(2022-06-0411-57-26).mp4
│ ├─04.代码源算法中级课-动态规划(中级)
│ │ ├─04第二节:树形动态规划进阶(2)(2022-01-0921-01-27).mp4
│ │ ├─04第六节:状压动态规划进阶(1)(2022-02-1023-15-51).mp4
│ │ ├─04第七节:状压动态规划进阶(2)(2022-02-1922-38-23).mp4
│ │ ├─04第三节:树形动态规划进阶(3)(2022-01-2211-43-39).mp4
│ │ ├─04第四节:数位动态规划进阶(2022-01-2819-07-32).mp4
│ │ ├─04第五节:区间动态规划进阶(2022-02-0222-34-33).mp4
│ │ ├─04第一节:树形动态规划进阶(1)(2021-12-2400-58-48).mp4
│ │ ├─第八节:计数动态规划进阶(2022-02-1922-45-54).mp4
│ ├─05.代码源算法中级课-数据结构中级
│ │ ├─05第八节:启发式合并,DSU-on-Tree(2022-04-2900-42-05).mp4
│ │ ├─05第二节:线段树(2022-04-1419-42-29).mp4
│ │ ├─05第六节:习题课1(2022-04-2318-47-12).mp4
│ │ ├─05第七节:倍增、DFS序、欧拉序(2022-04-2814-08-53).mp4
│ │ ├─05第三节:扫描线权值线段树(2022-04-1612-54-32).mp4
│ │ ├─05第四节:笛卡尔树,ST表,带权并查集(2022-04-2318-16-16).mp4
│ │ ├─05第五节:根号分治莫队(2022-04-2318-46-11).mp4
│ │ ├─05第一节:树状数组(2022-04-0319-26-17).mp4
































相关资源