消失之物——卷积做法

P4141 消失之物

%%数学带师
by Durancer @ 2021-05-08 15:25:56


@[Zxsoul](/user/230808) 既然要这样求卷积的话,不应该是用FFT和NTT求嘛qwq。老感觉会出点错误o
by Durancer @ 2021-05-08 15:29:47


@[Zxsoul](/user/230808) 既然要取模,在累加的地方都应该取吧
by Durancer @ 2021-05-08 15:30:53


@[Chen_怡](/user/230804) 过啦过啦
by Zxsoul @ 2021-05-08 15:35:11


此篇完结
by Zxsoul @ 2021-05-08 15:35:38


%%%%
by Link_Space @ 2021-05-08 16:12:18


最后的三层循环是N^3,这能不TLE?
by NaoJoeMiao @ 2022-01-10 12:38:21


|