本题 TLE 后的卡常技巧
查看原帖
本题 TLE 后的卡常技巧
314535
abcdeffa楼主2022/4/3 11:07

感谢常数大师 @LXl491214 帮我卡常!

  • 多项式 ln 那里的 G(x)=2G0(x)G0(x)2F(x)G(x) = 2G_0(x) - G_0(x)^2F(x)G0(x)G_0(x) 自乘可以少做一次 NTT。

  • 把蝴蝶操作那里的 (x - y + mod) % mod 改成不取模的形式,可以写成 inline 函数。

  • Swap(A[i], A[rev[i]]) 那里太慢了,可以用没有翻转的多项式乘法。

  • 优化你的多项式求逆板子。

2022/4/3 11:07
加载中...