アルゴリズム・数学 [数学] 畳み込み入門：Dirichlet積とゼータ変換・メビウス変換
色々な畳み込み
一般的な理解から始めるのではなく，まずは具体例をざっと確認します．
$A$ を数列とします．つまり，$A = $ のように数が非負整数で添字付けられていて並んでおり，その全体を $A$ と書きます．
※ ...
maspy
アルゴリズム・数学 AtCoder [AtCoder 参加感想] 2019/10/27:ABC 144
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
63分6完で39位でした。
atcoder...
問題解説 Distribute Numbers（CODE FESTIVAL 2017 [F]）
概要
問題文 → ■自分の提出 → ■公式解説pdf → ■
公式解説による説明と比べて、より明確な数学概念と結び付けて考察したので、一応書いておきます。最終的な構成方法自体は公式解説の方法と同一になるかと思います。（作問者はこれ想定せず...
AtCoder [AtCoder 参加感想] 2019/10/19:ABC 143
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
94分6完（2ペナルティ）で88位でした...
問題解説 フィボナッチ数の総和（square869120Contest [G]）
概要
問題文 → ■自分の提出 → ■公式解説pdf → ■
以前に書いた記事 形式的べき級数による数え上げ（AtCoder JSC2019予選問題F）において、類題として並べた問題の1つを解説していきます。上記の記事の内容の大部分を仮定...
問題解説 AB=C Problem（CODE FESTIVAL 2016 Grand Final [H]）
概要
問題文 → ■自分の提出 → ■公式解説pdf → ■
AtCoder Problems様では6000以上という難易度がついています。180分10問という超速コンテストだったので上位層でもあまり解けていないからこうなったということで...
AtCoder [AtCoder 参加感想] 2019/10/05:AGC 039
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
結果
AC
AC
AC
AC
全体感想
95分4完で、24位でした。・AGC4完 → 過去最高！...
アルゴリズム・数学 マトロイドのお勉強（JSC2019予選 [E] Card Collector）
問題文 → ■自分の提出 → ■ （コンテスト外）公式解説pdf → ■
公式解説pdf 、特に「マトロイドを知っていれば一発」という部分について、マトロイドの基礎を学んだり、他の方の本問題を扱ったブログ等を見ても、なかなかスマートな理解...
AtCoder [AtCoder 参加感想] 2019/09/28:ABC 142
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
62分6完（1ペナルティ）で88位でした。...
AtCoder [AtCoder 参加感想] 2019/09/21:AGC 038
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
結果
AC
全体感想
43分でBのみの1完。537位で、個人的に過去最低順位という結果でした。...