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