酷炫蜜粉

文章
4
资源
0
加入时间
3年0月9天

FFTNTT代码技巧

这篇博客是拿来解释FFT模板中那些过度压行的产物的。1.int& upd(int &x){ return x+=x>>31&mod; }所有负数x>>31x>>31x>>31后为−1-1−1所以这个是快速将负数加上一个mod  \mod {}mod为啥搞负数?因为我们可以在每次加法后−mod-mod−mod,减法...