[生成函数+FFT]计蒜客NAIPC2016E【K-Inversions】题解

题目概述有一个AB字符串,问间距为 $k$ 的BA对有多少,其中 $k\in[1,n-1]$ 。解题报告emm……应该算是生成函数吧?令A的位置的权值为下...     阅读全文
ZigZagK 2018年10月2日 18:53
0 评论 | 24 访问

NTT

快速数论变换(Fast Number-Theoretic Transform),简称NTT(FNTT)。然而这货和FFT基本上一样,就是求 \(A(x)B...     阅读全文
ZigZagK 2018年5月25日 18:29
0 评论 | 51 访问

[拆系数FFT]洛谷4245【任意模数NTT】题解

题目概述求 \(A(x)B(x)\) ,系数对任意模数 \(p\) 取模。解题报告任意模数NTT好像需要三模数NTT搞。然而我不会NTT……所以我来愉快的...     阅读全文
ZigZagK 2018年5月20日 19:01
0 评论 | 86 访问