課題の処理を進めた。なんか妙に多くてパンクしている。いや、自分の処理能力が低いだけだが。

SiO2の誘電率はだいたい35fF/mmという(わりとどうでもいい)数字を覚えた。

---

ABCがあるのを忘れていた。なぜ…

---

今日解いた競プロの問題。

Typical DP Contest-D: サイコロの数字では2,3,5しか出ないのでDが2,3,5のみを素因数に持っているか判定しておく。あとは2,3,5を持っている数ごとに確率を数える。$D=2^p3^q5^r$と表せるなら$O(pqr)$程度の大きさのDPテーブルで済む。計算量は$O(Npqr)$。倍数という条件なので、それぞれの素因数の数が目標値を超えた状態は全て一緒くたに考えてしまってよい。

DPにおいて持って回る数値が、ある数以上は同一視して良いならばまとめることで計算量を減らすテク。難しい話ではないが久しぶりにやった。

---

遅ればせながら初詣に行った。仏教も神道も全く真面目に信じていないが、それでもなんかとりあえず祈っとくか、みたいになれるこの精神構造は我ながら不思議だ。

---

昨日おとといの筋トレで割と体全体に筋肉痛が出ている。今日は休んだ。明日は腹筋か何かやる。