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