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