随笔分类 - NTT/MTT
摘要:https://www.luogu.org/problemnew/show/P4512 题面见原题。 模板题就不说什么了,解释可以看:http://blog.miskcoo.com/2015/05/polynomial-division 就有一点注意,因为我们要求的d数组的最高项是n-m的,所以求反
阅读全文
摘要:https://www.luogu.org/problemnew/show/P4238 如题所示,对998244353取模。 板子没啥好说的。 讲解看这位大佬:http://blog.miskcoo.com/2015/05/polynomial-inverse +++++++++++++++++++
阅读全文
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3456 求出n个点的简单(无重边无自环)无向连通图数目 模数很熟悉,先敲一个NTT。 然后通过推导式子就做完啦! 我觉得就算怎么讲也没有下面这一位好:http://blog.miskcoo.com/2
阅读全文
摘要:https://www.luogu.org/problemnew/show/P4245 给两个多项式,求其乘积,每个系数对p取模。 参考: 代码与部分理解参考https://www.luogu.org/blog/yhzq/solution-p4245 NTT常用模数https://blog.csdn
阅读全文