今週の胎界主を読んだ。か…陰彦…ダメ野郎っぷりにあからさまな磨きがかかっている… 人面疽が再登場するとは思わなかった。そういえば「帰還」で復活した後とくに何もなかったからそりゃ生きてる …

今日解いた競プロの問題。 UTPC2011-E: ちょっとだけ解説見てしまったが、半分くらいは自力で考察してACした。 Bでソートするのは自力で思いつけた。区間スケジューリングと似た感じの発想？(似てないか… …

今日解いた競プロの問題。 Typical DP Contest-I: 自力AC。区間DPするだけだろうと思ったがちょっと罠がいくつかあった。 まず最初ちょっと勘違いしていたのだが、「全て取り去れる区間の最大の長さ」ではな …

課題の処理を進めた。なんか妙に多くてパンクしている。いや、自分の処理能力が低いだけだが。 SiO2の誘電率はだいたい35fF/mmという(わりとどうでもいい)数字を覚えた。 ABCがあるのを忘れていた。なぜ… …

今日解いた競プロの問題。 Typical DP Contest-E: ただの桁DP。しかし桁DPをしばらくやってなかったので若干手間取った。 筋トレをした。腹筋をやろうかと思ったが、昨日の腕立てで腹筋にもやや筋肉痛が来て …

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

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

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

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

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