問題概要 atcoder.jp 解説 回目にはじめて玉座に座ることができるとすると と立式できる。 と が互いに素のとき を法とした の逆元が存在するのでで求められる（モジュラ逆数 - Wikipedia）。 と が互いに素でないとき と の最大公約数を と置き、 を で割っ…

昨日の AGC で 念願の AtCoder 青になったので、記念としてポエムを残しておこうと思います。AtCoder 青になりました！！ pic.twitter.com/sOkR4awItI— rodea (@rodea0952) 2019年10月5日 競プロを始めるまで 高校生のとき、情オリに出ていた友人がいたため…

記事を書くのがかなり遅れましたが、1 月 19 日に開催された DDCC2019 に参加してきたので、まとめたいと思います。 予選 C 問題の数え上げに時間がかかり、結果は 3 完遅解きで 416 位でした。コンテスト終了後に、去年の新卒枠が 430 位前後みたいなツイー…

本番通せなかった上に、再帰ではなく二分探索を用いて解いたので書いておきます。 問題概要 atcoder.jp 解説 より、単純に下から 層を探索をすると間に合わないことがわかります。ここで、バーガーのレベルが上がるごとに、バーガーの全長が指数的に長くなる…

昨日(7/6(金))、ICPCの国内予選がありました。 忘れないうちに書いていこうと思います。明日のICPCはチームの足を引っ張らないように頑張りたい…！— ろであ (@rodea_0952) 2018年7月5日ICPCに参加するのは今回が初でした(初めてプログラミングコンテストに参…

かなり短期ですが、3/3～3/14までニュージーランド(以下NZ)に留学に行ってきました。今回が人生初めての海外で、色々な経験をしたのでまとめたいなと思います。大学に留学体験記レポートを提出しないといけないので、その下書きとしての役割も兼ねています。…