随笔分类 -  FFT

WC FTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
【CodeVS 3123】 高精度练习之超大整数乘法
摘要：RE了2发 init竟然会开小.......1#include2#include3#include4#include5#include6usingnamespacestd;7constdoublePI=acos(-1);8intinit[100000*4+10];9#defineCcomplex1... 阅读全文
posted @ 2016-01-24 10:53 sxb_201 阅读(308) 评论(0) 推荐(0)
【UOJ 34】多项式乘法
摘要：FFT模板 迭代的还没会 先写了个递归的define的PI 我也是神了！！ 少上一位就会WA模板看的hzwer的因为 PI较短【...】所以递归的跑的和迭代的一样快 23333333还差的几点：1. acos要用 2.complex要自己写（yts1999大爷说会被卡）3. 要改成迭代的1#inc... 阅读全文
posted @ 2016-01-23 21:06 sxb_201 阅读(247) 评论(0) 推荐(0)