多项式全家桶学习笔记

· · 个人记录

1. 多项式加法

将多项式各项相加即可。

e.g.：(a+2b)+(3a+4b)=4a+6b。

2. 多项式减法

将多项式各项相减即可。

e.g.：(a+2b)-(3a+4b)=-2a-2b。

3. 多项式乘法

将两个多项式每一项一一相乘加起来即可。

e.g.：(a+b)(c+d)=ac+ad+bc+bd。

4. 多项式求逆：

这个最简单，只需要在多项式上面写个 1 中间打根横线就行了。

e.g.：x+1 的逆元是 \frac{1}{x+1}。

5.多项式 exp：

在下面写个 e，把多项式写小一点，写道 e 的右上角去即可。

e.g.：\exp(x+1)=e^{x+1}

6. 多项式 ln：

我们只需要在多项式左边加一个 \log_e 就行了！

e.g.：\ln(x+1)=\log_e x

7. 分治NTT

对于 A\times B，把它分开，分成 A 和 B，再把他们合起来成为 AB，就完成了分治NTT！