摘要:
有关多项式的一个基础算法,学起来比较困难。
快速傅里叶变换和傅里叶变换没什么关系,也不是傅里叶发明的。这种算法用于在 $O(n\log n)$ 时间复杂度内求出两个多项式的卷积(相当于多项式相乘)。 阅读全文
摘要:
复数与三角函数是学习OI数学中比较基础的内容,对于初中选手不是很友好。
定义
复数
定义一个常数 $i=\sqrt{1}$,那么所有形如 $a+bi$ 的数都是复数。($a,b\in \R$)
一般用 $z$ 表示复数。 阅读全文