アルゴリズム・数学 [数学・numpy] 高速フーリエ変換(FFT)による畳み込み
概要
「Python で競技プログラミングをやる」の文脈で、高速フーリエ変換を使うための基礎知識を整理します。
高速フーリエ変換自体は競技プログラミング以外の文脈でも重要なアルゴリズムですが、そうした需要に応えることは、本記事...
maspy
アルゴリズム・数学 問題解説 机のしみ（New Year Contest 2015 [L]）
概要
問題文 → ■公式？解説 → ■自分の提出 → ■
私はすぐに解けたやつです。というか、実は作問ストックに置いていた問題とほぼ完全に一致していました。数学知識なくても、それほど厳しくはないと思うのですが、あまり解かれてはいない...
AtCoder [AtCoder 参加感想] 2020/07/25:M-SOLUTIONS プロコンオープン 2020
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
MLE
AC
E コンテスト後 AC →
全体感想
44分5完で、97位でした。...
AtCoder [AtCoder 参加感想] 2020/07/11:エイシング プログラミング コンテスト 2020
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
ABC-rated の企業コンテスト。
・...
AtCoder [AtCoder 参加感想] 2020/07/05:ABC 173
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
50 分 2 ペナ → 50位。
...
AtCoder [AtCoder 参加感想] 2020/06/28:Introduction to Heuristics Contest
A
B
C
問題文
■
■
■
自分の提出
■
■
■
結果
AC
AC
AC
全完です（ドヤッ）
あ、この形式、Heuristic Contest だとイマイチですよね（笑）
7457...
AtCoder [AtCoder 参加感想] 2020/06/27:ABC 172
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
49 分 4 ペナ → 41位。
たぶ...
AtCoder [AtCoder 参加感想] 2020/06/21:ABC 171
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
26分、ペナなし、34位。
問題C だけいつも...
AtCoder [AtCoder 参加感想] 2020/06/20:AGC046
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
結果
AC
AC
AC
全体感想
91分、ABC 3 完で、173位でした。
90秒 + 30...
python [numpy] numpy.ndarray の 標準出力
概要
個人的によく忘れるので、書き残しておきます。AtCoder のコードテストを使って調査します。
2020/06/19Python (3.8.2)numpy (1.18.2)
並び順：適当に思いついた順。なので、かな...