10.3闲话

本来是不打算写闲话的,不过看见一些有意思的东西。

今天在板刷多项式题,就像粉兔说的一样:做多项式题就像()()

然而CD说应该把FFT和NTT统一起来

然而我对CD说除了初学者应该没什么要用FFT的地方(大概只是我太菜了接触不到高阶应用)

然而被CD嘲讽说我NTT比FFT慢,然而我无法反驳。

经过卡常之后我的NTT已经比Delov快了,可是还是被CD的FFT爆踩两倍以上。

我想知道NTT有没有类似与三次变两次的东西,然后...

今天切的题都放在 多项式板子
多项式题了,除了一道莫比乌斯反演概率题。

除了一道莫比乌斯反演概率题

posted @ 2022-10-10 07:51  artalter  阅读(57)  评论(0编辑  收藏  举报