ただのメモ

他の人に見せても良い方のメモ

2022-01-08から1日間の記事一覧

高速フーリエ変換

高速フーリエ変換という単語に遭遇したので、軽くまとめて、その上でお絵描きする。 はじめましょうか。 こちらのサイトをまとめる。 多項式乗算問題 入力が多項式2つ。(係数の配列2つ、長さm,n) 出力が、f(x)g(x)。長さm+n-1 1次式(係数は2つ)を2つかけ…

Competitive Programing Typical 90 Problem day5

Day 5. It is a really hard problem for me, but I manage to write codes and grasp the meaning of them. There are 3 answers. Each of them has own perspective. 1st one is Digit DP, 2nd one is matrix exponentiation, last one is Doubling. Code …