atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ 多項式・形式的べき級数 線形代数 固有値・固有ベクトル 1. 概要 本記事では，ある種の dp を高速化するテクニックについて解説します． 線形代数を学んだことがある方は，固有値・固有ベクトルあるいは行列の対角化によって行列の $M$ 乗計算を高速化する手法を見たことがあるかもしれません．本記事の内容は，同様のアイデアで dp 遷移の反復を高速化するものです．特に，形式的べき級数の微分を含む dp 遷移が本記事の主な対象になります． 2. 前提知識 線形代数（行列とベクトル）． 多項式・形式的べき級数，合成アルゴリズムの特殊ケース． 変数分離形の微分方程式． 3. 固有値・固有ベクトル 3.1. 定義 【定義 1】 $V$ をベクトル空間， $f\… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Feigenfunction" title="固有関数による dp 高速化 - AtCoderInfo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/158934417/1702097020779738 Hatena Blog https://hatena.blog 2026-04-10 14:16:10 rich https://info.atcoder.jp/entry/algorithm_lectures/eigenfunction 1.0 100%