该文被密码保护。 阅读全文
posted @ 2021-02-20 19:29
275307894a
阅读(0)
评论(0)
推荐(0)
摘要：
题面传送门 为什么写的是分治NTT啊，有哪位大佬会实数取模的FFT教我一下。 首先观察这个东西不是很好搞。因为后面要基于前面的转移。 但是我们发现如果用分治就可以无视这个限制。 所以用cdq分治，转移区间为$[l,r]$中点$mid$就先把$f$的$[l,mid]$和$g$的$[0,r-l]$卷起来 阅读全文
posted @ 2021-02-20 16:36
275307894a
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号