noshi91 https://blog.hatena.ne.jp/noshi91/ noshi91のメモ https://noshi91.hatenablog.com/ アルゴリズム A - Uncommon これを として時間計算量 で解きます。 畳み込み ゼータ変換・メビウス変換を理解する - Qiita 添え字 gcd での畳み込みで AGC038-C を解く - noshi91のメモ 添え字の での畳み込みをおおまかに理解しているとします。 は行列 を用いて と表現できます。 これを軸にして式変形を行います。 値の定義と記法 添え字は 1-indexed アイバーソンの記法 - Wikipedia 行列 単位ベクトル 入力 を表すベクトル ベクトル同士の各点積 演算子の優先度は行列積より低いとする 例えば、 畳み込みは となる。 また、 行列と 次元ベクトルの同一視… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoshi91.hatenablog.com%2Fentry%2F2020%2F01%2F15%2F185642" title="みんぷろ2018決勝-A Uncommon Θ(Alog(log(A))) - noshi91のメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20A%20%3A%3D%20max%28a_i%2Cm%29 Hatena Blog https://hatena.blog 2020-01-15 18:56:42 rich https://noshi91.hatenablog.com/entry/2020/01/15/185642 1.0 100%