えびちゃんの日記

えびちゃん(競プロ)の日記です。

2019-08-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 137 F: Polynomial Construction

これの解説を書きます. atcoder.jp 問題概要 素数 \(p\) と長さ \(p\) のバイナリ列 \(a_0, \dots, a_{p-1}\) が与えられる. \(f(x) = \sum_{i=0}^{p-1} b_i\cdot x^i\) であって,\(f(j) = a_j\) となるようなものの係数 \(b_i\) を求めてね. ぼんやり思…

包除原理のお勉強をしました

定番なんですが,これを読みながら勉強しました. (Chrome だとサムネイル表示されない?) https://compro.tsutaj.com/archive/181015_incexc.pdf 明日の朝までに包除原理の完全理解者になるのでそのつもりで— えびちゃん (@rsk0315_h4x) 2019年8月9日 あ…

AtCoder で黄色になりました

わーわー,えびちゃんも黄色になったー! pic.twitter.com/qC8oFMx74C— えびちゃん (@rsk0315_h4x) August 4, 2019 ついに黄色になりました. rsk0315.hatenablog.com rsk0315.hatenablog.com これらと合わせてです. ポエムを書きたいので書きます. TL; DR…

Codeforces で紫になりました

ねーねー,えびちゃんも紫になった! pic.twitter.com/GcA1cRnva1— えびちゃん (@rsk0315_h4x) July 30, 2019 えびちゃんも紫になりました. ところで「葡萄色」と書いて「えびいろ」と読みます. 紫になるまでやったこと 近々 AtCoder で黄色になる予定なの…