式変形テク:シグマの入れ替え
AOJ
AOJ-ICPC
ICPCアジア
考察：主客転倒・寄与分解
グラフ
【問題集】最短路問題
最短路問題
最小全域木
最小コスト
Dijkstra法
式変形
式変形テク:シグマの入れ替え
考察：操作・条件・目的関数を言い換える
面白かった！ 一見 MST の問題に見えるけど、主客転倒すると Dijkstra だった。 問題へのリンク（仮） 問題概要 頂点数 、辺数 の連結な単純無向グラフが与えられる。頂点 には重み がついていて、辺 には重み がついている。このグラフの全域木のコストを次…
テーマ解説記事
多項式:PolynomialTalyorShift
多項式・FPS(形式的冪級数)
FFT
高速畳み込み計算
式変形
数学(代数)
式変形テク:シグマの入れ替え
考察：主客転倒・寄与分解
Polynomial Taylor Shift を履修したので、簡単にまとめてみます。例によって、Yosupo Library Checker の 問題 を通します。 なお、Polynomial Taylor Shift の解法は、単なるライブラリ整備の一環とみなすというよりは、その導出過程をぜひ押さえておきた…
