競プロ備忘録

競プロerの備忘録

2023-05-06から1日間の記事一覧

爆速なNTTを実装したい

それぞれ長さであるような配列に対して、といった形の演算を畳み込みと呼び、多項式の乗算の実装等に使えます。 で、そのライブラリのverify用の問題がyosupo judgeにあります(https://judge.yosupo.jp/problem/convolution_mod)。私はRust使いなのですが、…