noshi91のメモ

データ構造のある風景

2020-01-15から1日間の記事一覧

みんぷろ2018決勝-A Uncommon Θ(Alog(log(A)))

A - Uncommon これを として時間計算量 で解きます。 畳み込み ゼータ変換・メビウス変換を理解する - Qiita 添え字 gcd での畳み込みで AGC038-C を解く - noshi91のメモ 添え字の での畳み込みをおおまかに理解しているとします。 は行列 を用いて と表現…