ミカン小僧

富山に住む高1です。主に競技プログラミングと競技数学について投稿する予定です。

ミカン小僧

富山に住む高1です。主に競技プログラミングと競技数学について投稿する予定です。

OMC水までの問題に使う知識まとめ

はじめにこんにちは。OMC水のミカン小僧です。今回は、OMCで水くらいまでに使う知識やテクニックをまとめてみました。皆様の参考になれば幸いです。 注意0．筆者の数学力が著しく低いので、この記事はまだまだ不十分であると思っています。そのため忌憚ない感想やご指摘をお待ちしております。 1．この記事は大体OMC水diffくらいまでの問題を解けるようになることを想定して作られています。それ以上は筆者の手には負えかねますのでご了承ください。 2．この記事にはかなり基本的なことも含まれ

ミカン小僧

    • 手動DPでOMC021Cを倒す

      はじめに皆さんこんにちは。OMC水のミカン小僧と申します。今回は、OMC021Cを通して、OMCの組み合わせ分野において度々使われる手動DPというテクニックを解説していきたいと思います。 この記事にはOMC021Cのネタバレが多分に含まれます。注意してお読みください。 手動DPとは？「DP」とは、「動的計画法」という競技プログラミングのテクニックのことを指します。下の記事が分かりやすかったのでDPがよくわからない…という方はご覧ください。 うさぎでもわかるアルゴリズム　動

      ミカン小僧

      • ABC358で入緑しました！

        皆様お久しぶりです。今回は、6月15日に行われたCodeQUEEN 2024 予選 (AtCoder Beginner Contest 358)で入緑したので、自分がやったことなどをまとめていきたいと思います。 やったこと1:AtCoder ProblemsのBoot camp for Beginners EasyとMediumを埋めました。ABCのDまで位の考察系の問題が多く、C,Dの考察ができない…という人にはぴったりだと思います。全探索と累積和ができれば十分太刀打ち

        ミカン小僧

        • 【入茶記事】ABC346で入茶しました！

          皆さんはじめまして、ミカン小僧と申します。初投稿なので拙いところも多々ありますが皆さんの参考になれば幸いです！ 早速ですが、先日行われたユニークビジョンプログラミングコンテスト2024 春（AtCoder Beginner Contest 346）で入茶しました！ この記事では、僕が入茶までにどのようなことをしたのかまとめていきたいと思います！ 自己紹介富山県に住む高校1年(4月から2年)です。Pythonを使っていて、プログラミング歴は2年くらいです。数学力はこの界隈で

          ミカン小僧

        OMC水までの問題に使う知識まとめ

        ミカン小僧