pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

多項式乗算

高速多項式除算

自分はそこまで多項式の扱いに詳しい訳ではないので、もっとシンプルで高速なアルゴリズムがあるかもしれません。でも、ひとつもアルゴリズムを知らないよりは知ってた方がいいかなと思って書きました。 概要 高速多項式乗算は競プロではよく使われる。FFT, …