FFT
文章平均质量分 95
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
FFT中的一个常见小问题(递推式)
FFT中的一个常见小问题这里不细说FFT的内容,详细内容看这些就足以了解大概了小学生都能看懂的FFT!!!FFT详解补充——FFT中的二进制翻转问题主要是对学习过程中一个容易困扰的小问题进行解释,以便于理解用FFT将多项式的系数转换为点值时,原系数数组a最后存的是不同的点值,而不是只有第一个是点值这一点最开始困扰了我很久设 A(x)=a0+a1x+a2x2+...+an−1...原创 2019-01-17 18:02:19 · 471 阅读 · 0 评论 -
多项式
也许更好的阅读体验文章目录前置知识定义多项式的表示法系数表示法点值表示法多项式的基本运算加法乘法多项式的其它运算基本套路多项式求逆多项式求ln多项式exp多项式开方前置知识FFT牛顿迭代求导定义简单来说,形如a0x0+a1x1+a2x2+⋯+anxna_0x^0+a_1x^1+a_2x^2+\cdots+a_nx^na0x0+a1x1+a2x2+⋯+anxn,的代数表达式叫...原创 2019-08-07 20:52:28 · 2590 阅读 · 0 评论 -
序列方差[NTT]
也许更好的阅读体验Description\mathcal{Description}Description给你一个长度为nnn的数组aaa你会得到 qqq 条指令, 分两种:1 l r w1\ l\ r\ w1 l r w 表示把 l,l+1,…rl, l + 1,\ldots rl,l+1,…r 这段区间的每一个数 +w+w+w...原创 2019-11-02 14:59:56 · 936 阅读 · 0 评论