我颓废到FFT都不会写了,怎么办?

P3803 【模板】多项式乘法(FFT)

正解:继续颓废
by lqhsr @ 2019-03-14 20:48:45


这是虚数: ```cpp struct comp { double a,b; //ai+b; comp(double _a=0.,double _b=0.) { a=_a; b=_b; } comp operator+=(comp x) { a+=x.a; b+=x.b; return *this; } comp operator+(comp x) { comp xx=x; return xx+=*this; } comp operator-=(comp x) { a-=x.a; b-=x.b; return *this; } comp operator-(comp x) { comp xx=x; return xx-=*this; } comp operator*(comp x) { comp r; r.a=a*x.b+b*x.a; r.b=b*x.b-a*x.a; return r; } comp operator*=(comp x) { return *this=*this*x; } }; ```
by huhao @ 2019-03-14 20:49:42


我颓废到不会写A+B(迫真)
by 自闭头铁娃 @ 2019-03-14 20:52:58


真正的颓废在此
by ziiidan @ 2019-03-14 21:00:21


写Python。。。
by xiaolou @ 2019-03-14 21:01:23


亲,这边建议您写 NTT 呢,这样就不会有“不会写 FFT” 的现象了呢
by VenusM1nT @ 2019-03-14 21:55:58


~~继续颓~~
by Higashikata_Jousuke @ 2019-03-14 22:11:51


|