altairrr https://blog.hatena.ne.jp/altairrr/ あるたいるの競プロ手記 https://altairrr.hatenablog.com/ こんにちは、あるたいるです。自分用に、コンテスト中の方針でまずは確認したいことをまとめた公式集を作ります。書いとかないと忘れちゃうので。例題は一応載せていますが、この解法の限りではなく、僕の感性によります。随時更新します。 考察全般に関するテクニック 決め打ち二分探索は「解を決め打ちすると線形で判定できるとき」に使う 2変数の操作は座標系に落とし込む 区間+反転はbitが入れ替わる地点について考える xorに関する等式/不等式を利用して言い換える 要素の寄与を考える（主客転倒） とりあえずDPできないか考える 明らかに実装量が多すぎるときはそのまま突破しようとしない DPに関するテクニック い… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Faltairrr.hatenablog.com%2Fentry%2F2021%2F12%2F21%2F163732" title="競プロ公式集（水〜青ver.） - あるたいるの競プロ手記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-12-21 16:37:32 rich https://altairrr.hatenablog.com/entry/2021/12/21/163732 1.0 100%