随笔分类 -  NTT/MTT

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