高速フーリエ変換 (FFT)
DFTの正規化、radix-2バタフライ、多項式の畳み込みを解説し、浮動小数点による整数計算の限界も示します。
タグ
数学
6 articles.
2022-05-14
距離空間と基本的な定義（2）
代数構造、距離空間、順序、完備性、極限の概念をまとめた解析学の分野横断的なリファレンスです。
数学の基礎概念――簡潔な用語集
集合、代数的構造、写像、濃度に関する19の基礎概念を、例とともにテーマ別にまとめた簡潔な参考資料です。
ベズーの恒等式――整数と体上の多項式
2整数の最大公約数が整数係数の線形結合で表せることを最小正結合で証明し、体上の多項式版と区別して解説します。
ユークリッドの互除法――最大公約数の計算
ユークリッドの互除法の不変性と計算例を証明し、非負入力を前提とするC++実装と対数回の計算量を解説します。
Codeforces 1637B - MEX and Array
旧アーカイブから保存した技術記事: Codeforces 1637B - MEX and Array。