正月なので親戚の家でごろんごろんしていた。 「電気機械エネルギー工学」という本を拾ったので読んでいたのだが、双対回路の話とか電気回路と機械系のアナロジーの話とかラグランジュ方程式とか、個人的に気になっていたトピックが基礎 …
今日解いた競プロの問題。 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やるだけだが、適当にガチャガチャしていたら良くわから …
朝から死ぬほど体調悪くなって吐いた。朝飯を食べる前だったため、吐しゃ物というか純然たる胃液が吐き出された。 尻の穴の炎症がようやく大体治まった。近いうち医者に診てもらわなければ。 今週の胎界主を読んだ。結局即バレしたのね …
尻の痛みが治まらないので近所の肛門科の予約状況を見てみた。年末まで予約は全て埋まっていた。終わりだ。 とりあえず一日放置したら多少マシになった。痛いのは痛いが。 ABC216-Gの解説で出てきた牛ゲーなる概念を学んだ。あ …
昨日のMo’s algorithmに関する疑問があっさり解けた。√Q分割は正しくて、それで1ブロック当たりの大きさはN/√Q≈100になるんだから当たり前のことだったのだ。納得。 散歩した。クリスマス的な色が …
今朝見た夢。 自分は学校に居る。周囲では生徒たちが様々な変わった物品をやり取りしたり、遊んだりしている。何やら配られたものらしい。 自分もその一つを手に取る。近くの席から渡ってきた。藻のようなものをもとに作られた植物石鹸 …