這一篇部落格是在之前學習fft的部落格之後的，所以，如果你還不會fft，請先看多項式乘法（fft），在這篇部落格裡我有良心的詳細講解
題型一：模板題&類模板題
題型二：純卷積題
考慮一次多項式乘法c=a
∗b
c=a*b
c=a∗
b，其本質是做一次普通的卷積
c n=
∑i=1
naib
n−
ic_n=\sum_^na_ib_
cn=i=
1∑n
aib
n−i
然後根據這個東西就能解決很多的問題
題型三：生成函式題
什麼是生成函式？
g (x
)=∑i
=0∞f
(i)∗
xi
g(x)=\sum_^f(i)*x^i
g(x)=i
=0∑∞
f(i
)∗xi
就是這樣乙個東西，看起來好像很難的樣子，實際上也確實很難，對於一些各種各樣的f(i
)f(i)
f(i)
推式子都很麻煩，但當然也有簡單的題目（另外有非fft的生成函式題，可以自行學習，如bzoj3028）
題型五：結合其它資料結構或者思想
bzoj4332推公式+倍增
fft本身作為考點能考的東西並不是特別多，主要是考驗推式子的能力。由於我現在太菜，閱題不多，所以也不是很全，這篇部落格將會持續更新
多項式乘法
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld et reo 吃完了元宵，又開始思考數學問題了。這次他拿了兩個多項式 p mathscrp 和 q mathscrq 他知道這兩個多項式的乘積也是乙個多項式，但他不...
多項式乘法
l1和l2是兩個帶頭結點的單鏈表表示的多項式，編寫演算法計算兩個多項式的乘積，運算結果仍用單鏈表進行儲存 include using namespace std typedef struct lnode lnode,linkedlist 查詢計算結果應該插入的位置 param l 鍊錶的頭結點指標 ...
多項式加法 乘法
學校acm上面的題目，題目不難，不少細節。本質就是鍊錶操作，首先是題目要求 輸入 兩組資料，每一組代表乙個一元整係數多項式，有多行組成，其中每一行給出多項式每一項的係數和指數，這些行按指數遞減次序排序，每一組結束行為 0 1 輸出 三組資料，前兩組為一元整係數多項式，最後一組為兩個多項式的和。一元整...