この記事は、yukicoder No.731 等差数列がだいすき の解説です。 \(0\)-indexed とする。\(\sum\) はすべて \(\displaystyle\sum_{i=0}^{N-1}\) の略として用いる。 最小二乗法は分からないので次のように式変形する。 \(\sum(a_i-b_i)^2\\ =\sum(a_i-(b_0+d…

この記事は yukicoder No.680 作れる数 の解説です。 問題文を読解すると、 \(29\) 要素からなる数列 \(A=(2^1-1,2^2-1,\cdots,2^{29}-1)\) が与えられる。 \(A\) の中からいくつかの要素を選び、それらの総和をちょうど \(N\) にする方法は存在するか？ と…

この記事は、yukicoder No.515 典型LCP の解説です。 遅い解法だが、C++で実装した場合、実行時間制限には間に合う。 ローリングハッシュを使ったいくつかの解法がチャレンジケースで落ちたらしいが、Trie を使えば同様のことがローリングハッシュよりは高速…