FFT &&NTT
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
UOJ.多项式乘法FFT
UOJ#34.多项式乘法FFT题目在这里呀!嗯终于算是有点懂FFT了,可我不像其他大神那样能完完整整地讲清楚(毕竟还有一些地方还不懂qwq这个讲解挺清晰的既然…是一道模板题,那就贴上模板叭~(这里用到的是迭代法不是递归)//Suplex#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#inc原创 2018-03-07 14:00:46 · 257 阅读 · 0 评论 -
NTT
只是贴一个模板啦qwq详细可以看这个博客 也能看上一篇FFT的那篇链接博客。 NTT解决的是多项式乘法带模数的情况,可以说有些受模数的限制emmm 但是它比较方便呀毕竟没有复数部分,感觉好像讲的差不多了ww 对于模数的要求,就是要求一个原根(我不会qwq主要是贴上模板//Suplex#include <cstdio>#include <iostream>#include <cstrin原创 2018-03-07 19:39:00 · 405 阅读 · 0 评论 -
BZOJ 4555 [Tjoi2016&Heoi2016]求和 NTT
题目在这里呀题解题目给你的那个递推式好废啊(没有一点用还是要百度通项)。 知道第二类斯特林数时只要带入原式展开可以发现卷积式,对它做NTT即可。 详细见学姐的博客 这篇博客讲的很清晰很具体,不会展开的话就看这篇吧qaq(不是我懒,是因为我也是看了这篇才会的啦ww)//Suplex#include <cstdio>#include <iostream>#include <cstring>原创 2018-03-14 22:36:38 · 219 阅读 · 0 评论