本来是不打算写闲话的,不过看见一些有意思的东西。
今天在板刷多项式题,就像粉兔说的一样:做多项式题就像()()
然而CD说应该把FFT和NTT统一起来
然而我对CD说除了初学者应该没什么要用FFT的地方(大概只是我太菜了接触不到高阶应用)
然而被CD嘲讽说我NTT比FFT慢,然而我无法反驳。
经过卡常之后我的NTT已经比Delov快了,可是还是被CD的FFT爆踩两倍以上。
我想知道NTT有没有类似与三次变两次的东西,然后...
今天切的题都放在 多项式板子
和多项式题了,除了一道莫比乌斯反演概率题。
除了一道莫比乌斯反演概率题