なんか適当に検索かけても出なかったのでお気持ちだけ書きます。（厳密な証明は英語Wikipediaあたりにあります） 以下、特に断りが無ければ は素数とします。 さて、以下のような事実が知られています。 \begin{align}\sum_{p} \frac{1}{p} = \infty\end{ali…

緑の色変記事を書いてから早くも3ヶ月ほどが経ちましたが……ABC168にて、無事水色Coderになりました！！ うれしい 順位は557位で、パフォーマンスは1781でした！これが初めての青perfです。 ABC168の戦績 さて色変記事なので「水色になるまでやったこと」的な…

競プロの精進をしていて、個人的に悩んだことがあったので書いておきます。 誰かの助けになれば、と思います。 ※各問題の解法ネタバレ有り ABC097 C - K-th Substring 問題概要: 文字列 が与えられる。 の部分文字列のうち、辞書順で 番目に小さいものを出力…

mikan-alpha.hatenablog.com 茶Coderになってから二ヶ月経ち、ようやく緑Coderになりました！ ratedの参加回数は14でした 一度レートが下がりまくったときはどうなることかと思いましたが、その後は特に何事もなくレート上がりました。よかった……。（下がっ…

ABC151で500台とかいうパフォーマンスを叩き出して割と心が折れたので精進と備忘録ついでに最近解いた問題のまとめを書きます。 第6回 ドワンゴからの挑戦状 予選 B - Fusing Slimes（600点） atcoder.jp 解法とか方針とかは解説pdfと動画参照。 使うアルゴ…

タイトル通りです。editorial読んだほうがええやろという感想は尤もなのですが、自分の理解のために書いておこうかと思います。（解説と違う解答だったりしたので） ABC057 C - Digits in Multiplication（300点） atcoder.jp 問題文の要約をするまででもな…

ちょうど昨日のABCで茶色レートになりました。コンテスト参加してればなれる色なので特別報告するほどでもないのですが まあ初めての色更新ということで自分用の記録として。 パフォーマンスis良い レートはまだ最初の下方補正がかかってる状態です。 コンテ…