Loading

摘要: 多项式全家桶(建设中) FFT 用于两个多项式 \(O(nlogn)\) 快速相乘,思想为系数表示法化成点值表示法做乘法再化回系数表示法。 板子:(短但不算快) #include<bits/stdc++.h> using namespace std; const int _=1e7+5; const 阅读全文
posted @ 2022-02-07 22:34 Quick_Kk 阅读(42) 评论(0) 推荐(0) 编辑