今日解いた競プロの問題。 Typical DP Contest-F: 自力AC。ひたすら式変形した。似たような問題無限に練習して機械的に出来るようになりたい。 久々に筋トレ。今日は腕立て。 課題の処理を進めた。ちゃっちゃ …

なんかすごい早起きできたが、すごい昼寝してしまった。意味ナッシング。睡眠不足は良くないが、生活リズムを調整するためにも寝ないと決めたら寝ない能力が欲しい。 歩いてればさすがに寝ないから、特に予定のない日は午前中に外を出歩 …

今日解いた競プロの問題。 いろはちゃんコンテスト Day1-L: 答えを仮置きして二分探索する典型。仮置きした値をBとして、ORがB以上なる区間がK個未満なら答えはB未満。B未満なる区間がK個以上なら答えはB以上。 それ …

正月なので親戚の家でごろんごろんしていた。 「電気機械エネルギー工学」という本を拾ったので読んでいたのだが、双対回路の話とか電気回路と機械系のアナロジーの話とかラグランジュ方程式とか、個人的に気になっていたトピックが基礎 …

今日解いた競プロの問題。 ABC216-G: 解説AC。牛ゲーを勉強した。 牛ゲーは数列の2項の差に関して条件があるときに使えるものだが、今回は「ある区間の1の数」に関して条件があるので、これは累積和に関する問題に言い直 …

今日解いた競プロの問題。 ABC243-G: 解説AC。愚直の$O(X^{3/4})$はさすがに自力で書けたが、そこから先には進めず。 $DP_i:=(末尾iである数列から作れる数列のパターン数)$と定義すると、答えはそ …