はじめに 2020/05/31のABC169(https://atcoder.jp/contests/abc169)で緑色になりました。まあまあ長かった……かな？ 新しくできるようになった/持ったもの DFS(BFS) 各種小物ライブラリ UF木 Bit全探索 尺取り にぶたん 組み合わせ(パスカルの三角形をDPする…

デバッグ関連 ・for文の条件 インクリメントするものを間違えてないか、とか、ij間違えてないか、とか、範囲はあってるかとか ・オーバーフロー ・indexの違い(たとえば隣接リストは0-indexedで作るけど、出力のときは1に戻さないとだめ) ・グローバル変数の…

コンテスト終了後にACできて虚無になった記念。次こそは……！ ACコード: Submission #11861378 - AtCoder Beginner Contest 162 考えたこと: ・N<=4000 O(N^2)が限界だから添え字を一つ消したい→二つ目の条件をうまく使いたい→なんか書こうとする(10分) ・≠が…

はじめに タイトルの通り、20/03/08に開催された日立コン2020(Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020 - AtCoder)で茶色になりました。わぁい。 やったこと まずAPG4bの一章を終わらせて、ABC143に出ました…

初めて茶Diffを解いた記念。 提出コード: https://atcoder.jp/contests/abc154/submissions/10555998 考えたこと 問題文、制約を読む(3分) 期待値か、とりあえず定義に従って期待値を返す関数を作ろう！→関数を実装(2分) NとKがまあまあ大きいから、愚直に二…

筆者はおつむが残念なので、厳密性に欠けた部分があるかもしれません。また、高校数学までを理解していれば多分読めます。 競プロの実装については一切記載していません！ 単位元とは ざっくりいうと、その演算を右からしても左からしても元の値を変化させな…