はじめに yuma220284と申します 競技プログラミングをしています ペンパ歴は1年です(パズスク登録したのは4か月前くらいです) これはペンシルパズルI Advent Calendar 2020の7日目の記事です 参考 bayさんのシンプルループ in スリザーリンク puzsq.jp 概要 …

この記事は高校の部誌(非公開)に掲載したものです。 高速フーリエ変換を掘り下げる過程をまとめたものです。実装には触れていません。 高校数学と線形代数の基本を知っている方が対象です。