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