求助多项式模板常数优化

学术版

Starrykiller @ 2024-08-30 15:33:58

板子在这里,跑多项式 \exp 用了 1.25s,感觉太慢了点。

所以求助:可以修改哪些地方优化常数。


by JCerZX @ 2024-08-30 15:35:57

快读快写


by ケロシ @ 2024-08-30 15:42:00

别用 mint


by ケロシ @ 2024-08-30 15:42:55

考虑最要优化的事执行最多的地方,也就是 NTT 部分


by yukimianyan @ 2024-08-30 15:43:20

预处理 1 到某个大数的所有逆元


by Hagasei @ 2024-08-30 15:43:38

使用半在线卷积。


by yukimianyan @ 2024-08-30 15:48:03

等等,你是单点 1.25s 还是总时间 1.25s


by Starrykiller @ 2024-08-30 15:48:19

@yukimianyan total.


by yukimianyan @ 2024-08-30 15:50:30

对不起,百步笑五十步了。。。


by Argon_Cube @ 2024-08-30 15:57:55

这不是很快了吗,我都要 1.77s……


by Argon_Cube @ 2024-08-30 16:00:56

可以考虑 DIT-DIF 优化?


| 下一页