スポンサーリンク
アルゴリズム・数学

[数学・numpy] 高速フーリエ変換(FFT)による畳み込み

概要 「Python で競技プログラミングをやる」の文脈で、高速フーリエ変換を使うための基礎知識を整理します。 高速フーリエ変換自体は競技プログラミング以外の文脈でも重要なアルゴリズムですが、そうした需要に応えることは、本記事...
アルゴリズム・数学

Segment Tree のお勉強(2)

遅延伝搬 Segment 木まで一通り、 $0$ から実装できるようことを目指して、丁寧に自習しました。折角なので記事化。 概要 前回 → Segment Tree のお勉強 (1) を前提としています。 1点更新...
アルゴリズム・数学

Segment Tree のお勉強(1)

遅延伝搬 Segment 木まで一通り、 $0$ から実装できるようことを目指して、丁寧に自習しました。折角なので記事化。 遅延伝搬 Segment 木は後日、別記事で。 → Segment Tree のお勉強 (2) 概要 ...
アルゴリズム・数学

Euler Tour のお勉強

個人的に勉強したことを整理します。 新規性とか強い主張とかは、特にありません。 Euler Tour (1) DFS 順に探索して、通った頂点の列を記録する($1,2,3,4,3,2,5,2,1,6,1$)。(2...
スポンサーリンク
タイトルとURLをコピーしました