摘要: 快速数论变换ntt。 早上才刚刚接触了一下FFT,然后就开始撸这题了,所以要详细地记录一下。 看了这篇巨巨的博客才慢慢领会的:http://blog.csdn.net/cqu_hyx/article/details/52194696 FFT的作用是计算卷积。可以简单的理解为计算多项式*多项式最后得到 阅读全文
posted @ 2016-08-13 18:29 Fighting_Heart 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 水题。 阅读全文
posted @ 2016-08-13 10:33 Fighting_Heart 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 水题。 阅读全文
posted @ 2016-08-13 10:32 Fighting_Heart 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 开30W个vector将数字归类,每一类数字开一个指针P,记录已经阅读到哪一个了,还可以开一个优先队列维护这些指针P。 阅读全文
posted @ 2016-08-13 10:31 Fighting_Heart 阅读(339) 评论(0) 推荐(0) 编辑
摘要: FFT,还没有彻底理解,套了个板子。 阅读全文
posted @ 2016-08-13 10:23 Fighting_Heart 阅读(163) 评论(0) 推荐(0) 编辑