判定可能な条件を単調性に変換し、二分探索で境界や最大値を求めるページです。ABC126〜…
XORの線形性とビットごとの独立性を利用する計数・構成をまとめるページです。ABC126…
全探索は、候補数を先に数えて制約内に収めるのが出発点です。ビット全探索、枝刈り、二分探索…
各マスから毎回四方向へ歩かず、行や列を先に走査して見える長さを保存します。二次元配列の境…
頂点間の関係を隣接リストに置き、DFSやBFSで全体へ伝播させます。連結成分だけが答えを…
図形を座標とベクトルに置き換え、距離・内積・外積・交点を式で判定します。境界上を含むかを…
直前に追加した要素や、先に入った要素を順番どおり処理します。隣接する同種要素をまとめると…
KMP法やZ algorithmで一致位置を線形時間に求め、周期文字列上の連続一致を追跡…
正の値が並ぶ配列で、条件を満たす最短区間を左端ごとに探します。右端を戻さない単調性が計算…
バイブコーディングで5つの個人開発を公開やテスト配布まで進めた記録です。約22時間で本番…
