卷积轻松想出来了但是挂在了别的推导上。 这个题也是HBOI2017啊 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各...
FFT
洛谷 P3338 [ZJOI2014]力 题解【多项式】【FFT】
理解了一些关于卷积的东西。 题目描述 给出\(n\)个数\(q_i\),给出\(F_j\)的定义如下: \[F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2}\] 令\(E_i=\frac{F_i}{q_i}\)...
快速傅里叶变换 FFT 学习笔记【多项式】【FFT】
一、多项式 多项式的定义 多项式是多个单项式的和。(这是人教版七年级上册的定义)形如(x^2),(6y^5+5y^2+17)这样的式子就是多项式。 多项式的乘积 多项式乘积可以类比两个数相乘。...