2020-11-01から1ヶ月間の記事一覧
セグ木は知っているとします。 知らない人は えびちゃんのスライド なり適当な記事なりを読んでください。 セグ木上のにぶたんも上のスライドに載っていますが、もう少し解説したいかなと思います。 上のスライドにある図を見るとイメージが湧きやすいかもし…
↓ 勉強し直しました ↓ rsk0315.hatenablog.com union-find の計算量解析で出てくる \(\alpha(n)\) というのがありますね。 Ackermann 関数の逆関数として知られるやつです。 競プロ er の多くは、次のような認識をしていると思います。 計算量に \(\alpha(n)…
考えていたことなどを書きます。 tl; dr 94 点と申します......— えびちゃん (@rsk0315_h4x) 2020年11月8日 受検前 有料期間中に受けるかどうか考えました。 前提として、既にエキスパートの認定証を持っているので、以下のような葛藤が生じます。 エキスパ…
これは夢日記ではありません*1。 夢日記は これ と これ。 チームメイトは夢日記と同様、monkukui と TAB とえびちゃんです。 チーム名は tsutaj で、これは去年までチームメイトだった先輩に由来します。 tsutaj 抜きのチームに tsutaj と名付けるの、余因…
参加記 1 は これ。 意外と好評でした。 辛そうにしてるの笑うのはなあと思いつつも内容が面白くてめちゃくちゃ笑っちゃった— olphe (@_olphe) 2020年11月2日 おもしろかった シリーズ化してほしい— そすうさᕱᕱ(素数うさぎ) (@wk1080id) 2020年11月3日 シ…
夢の中で ICPC に出てた、参加記書くか迷う— えびちゃん (@rsk0315_h4x) 2020年11月2日 ICPC に夢の中で参加してきました。せっかくなので参加記を書きます。 見たい— olphe (@_olphe) 2020年11月2日 期待しないでね。 チームメンバーは monkukui と TAB と…