まえがき この記事の目的 意図する対象読者 今回の整理の仕方（記事の見方） 注意 競プロに関係する数学（本題） 言葉（文系でも多分聞いたことはある）編 言葉（文系だと聞いたことないかも）編 言葉（離散数学）編 「式変形」編 「図形っぽいやつ」編 筆者…

@e869120 さんが公開されている、上を目指す競プロerが解くべき過去問精選100問（100+50問）。 水～黄コーダーを目指すAtCoderユーザーが解くべき問題セットとして、多くの人に使われています。 元記事へのリンク ・初中級者が解くべき過去問精選 100 問 100…

ARC級のE問題、本番中のACは 88人 / 223人提出 で、Diff 2726 と、かなり難しい判定の出ている問題です。 実際、考察や実装自体は難しかったですが、要求される知識自体は「包除原理」以外には高度なものは無く、緑コーダーの知識でも十分解けるものでした。…

本番中は解けなかったのですが、苦手なDPに少しずつ慣れてきたこともあり、O(N^2 * S) のTLE解までは書くことができました（それでも十分嬉しい）。解説を読み、O(N*S) の解法が理解できて解説ACできたので、自分の場合のDPの発想手順と、想定解のDP遷移式を…

まえがき 問題の例 バケツって何？ 基本のバケツ バケツの有用性 バケツの注意点 ここからが本番！ バケツの賢い使い方 連想配列（map）でバケツを作る バケツに bool を入れる バケツにタプルを入れる バケツで「組み合わせ」を見つける バケツに移動先を入…

かなり詳しい解説記事は既にあったのですが、 自分は数弱で、ちょっと難しいと思った部分もあったので、詰まった箇所を補足します。余りの計算や連想配列（map）に pair を入れるやり方に慣れておらず苦しみましたが、楽しんで解けました。 この map の使い…

問題 B - Do Not Duplicateこの問題は、周期性をO(N)で求めることができて、それを使って解けるらしいが、以前はそれが理解できなかった。 結局、その時はダブリングを使って解いた。悔しかったので改めて考え直し、なんとか証明を理解できた（と思う）。 ネ…

競技プログラミング（というか Codeforces）で使われる英語の意味や定義をまとめていきます。 subarray, subsequence, subset, substring 及び contiguous prefix sum subarray, subsequence, subset, substring 及び contiguous なんとなく「部分列」系の用…