[学习笔记]生成函数进阶

上次写概率与期望进阶的学习笔记已经把我累得够呛,所以这次的学习笔记会比之前的简略的多(但愿如此)。
虽说是进阶,但其实内容还是比较基础的。初三准备冬令营的时候我就学习过这一部分的内容,从后面考试的情况来看,这一部分掌握的并不好,特别是从实现层面。所以这里的进阶更多是指复习中的提升和习题的练习,而不是学习更高阶的知识。
话不多说…接下来就开始ZR冬令营多项式部分的学习吧。
PS:由于文章篇幅问题,本文被分成了若干个链接,见谅。

Part 0 前置知识

生成函数前置知识
当然,其实你没有必要看完

[学习笔记]导数与定积分简单入门
[学习笔记]泰勒多项式快速入门

Part 1 生成函数

[学习笔记]普通生成函数(OGF)/指数型生成函数(EGF)概念及应用

Part 2 生成函数操作

[学习笔记]多项式相关运算1(求逆,除法,取模,开根,多点求值,快速插值)及应用
[学习笔记]多项式相关运算2(求导/积分,牛顿迭代,开根,求ln/exp,快速幂,拉格朗日反演)

Part 3 例题选讲

[学习笔记]生成函数进阶例题选做

你可能感兴趣的:(学习笔记)