search

beet-aizu / library

Competitive Programming Library
https://beet-aizu.github.io/library/
128 stars 23 forks source link

速いNTT #42

Open beet-aizu opened 3 years ago

beet-aizu commented 3 years ago

pragma avx盛り盛りのやつ作る

beet-aizu commented 3 years ago

avxだから速いんじゃなくてNTT-friendlyな素数の場合が速い？ https://judge.yosupo.jp/submission/19489

beet-aizu commented 3 years ago

https://nyaannyaan.github.io/library/ntt/ntt-avx2.hpp https://atcoder.jp/contests/arc120/submissions/22876151