Open Kewth opened 4 years ago
https://kewth.github.io/2020/01/16/code-trick/
总结一些 code-trick ，这种东西看看别人的代码，有时能够大开眼界。NTT/FFT预处理原根普通 NTT 每次长度改变都需要调用若干次快速幂来计算原根，差不多长这样：123456789101112131415void DFT(ll *a, int n) { // ... for(int m = 1; m < n; m <<= 1) { ll Gn =
https://kewth.github.io/2020/01/16/code-trick/
总结一些 code-trick ，这种东西看看别人的代码，有时能够大开眼界。NTT/FFT预处理原根普通 NTT 每次长度改变都需要调用若干次快速幂来计算原根，差不多长这样：123456789101112131415void DFT(ll *a, int n) { // ... for(int m = 1; m < n; m <<= 1) { ll Gn =