摘要：~~被某大佬指出这是多项式板子！？~~ 我们假设我们原始数列是$a_i, c_i$， 旋转后的数列是$a_i, b_i$，我们的增加量为x $$\sum_{i = 1}^n(a_i b_i + x)^2$$ 拆开平方得： $$\sum_{i = 1}^na_i^2+b_i^2+x^2+2 x a_i 阅读全文

摘要：太菜了并不是很理解多项式，简单记录一下，缓慢更新吧…… ~~有问题问快速航~~ $FFT$ 首先我们要求的柿子长这样： $$c(k) = \sum_{i+j = k}a(i) b(j)$$ 大概思路：先把两个多项式转成点值$(DFT)$，再把两个多项式的点值乘在一起，把新的点值转成多项式$(IDFT 阅读全文

该文被密码保护。