今日解いた競プロの問題。 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である数列から作れる数列のパターン数)$と定義すると、答えはそ …

一日中RTAinJapanを見ていた。ロックマンゼクスあまりにもスタイリッシュで良かった。というかあんな系列のロックマンがいたことを初めて知った。steamで買えるっぽいのでウィンターセールに乗じて買うか。また積みゲーが …

今日解いた競プロの問題。 ABC283-F: こういうのは式を$i$の関数と$j$の関数に分けるのがお約束。絶対値が入っているが、場合分けすれば外せる。 ということでそれぞれ$-P_j-j, P_j-j, -P_j+j, …

昨夜はエリア杯の動画と胎児氏の配信タイムシフトを見ていたらほぼ徹夜になってしまった。 今日解いた競プロの問題。 ABC283-E: 単純に一行づつ決めていけばよい。DPやるだけだが、適当にガチャガチャしていたら良くわから …

朝から死ぬほど体調悪くなって吐いた。朝飯を食べる前だったため、吐しゃ物というか純然たる胃液が吐き出された。 尻の穴の炎症がようやく大体治まった。近いうち医者に診てもらわなければ。 今週の胎界主を読んだ。結局即バレしたのね …