朝それなり早起きしたのに昼くらいまで寝てしまった。
筋トレをした。今日は腹筋。
椅子に座って脚を上げるやつをもうちょっと強く効かせられないかと思い、足の間に重いものを挟んでやってみた。そこそこ辛かったので良いかもしれない。
本当に腹筋に効いているのか？という疑念はある。
今日解いた競プロの問題。
ABC293-F: 例えばb進法で10101になる数字は$b^4+b^2+b^0$となる。これはbの単調増加な関数である。このことから考えると、Nをb進法である表記にするようなbは二分探索で求めることが出来る。
d桁以下の1と0で構成される数字表記は当然$2^d$乗通りで、これはbit全探索でなめることが出来る。これによって桁数の小さいものはbit全探索+二分探索で調べることが出来る。
またb進法でNがd桁以上になる場合、$N-b^d\geq 0$であることから、$b\leq N^{1/d}$であることが分かる。これは全探索できる。
計算量はクエリ$O((2^d d + N^{1/d})\log N)$になる。d=4だと概算で$QN^{1/d}\log_2 N=10^3\cdot 10^{18/4}\cdot 60\approx 10^{3+4.5+1.5}=10^9$となり厳しそうな気がしたので、d=5でやった。
PCカバーが欲しくなったので百均のフェルトで作った。PCを鞄に直に入れるとせっかくの新しいPCにどんどん小さい傷がつく。前のPCはあんまり傷が目立たない感じの素材だったから気にしなくなってしまっていたのだが。
これ以上傷が増える前に急ぎで欲しかったので雑にフェルトで作ったが、本当は外側を革で作ってかっこよく+耐久性高くしたい。ジッパーも付けたい。厚みが増えるという難点はあるが。そして作ってみて気付いたがフェルト一枚だとあまりにもペラッペラで形が保たれないので、プラスチック板でも仕込むと良さそうだと思った。
あとは、タッチペンとかクリーニングクロスを仕込むポケットを作りたい。これは端切れがまだ残っているので簡単に出来そう。明日やる。
Categories: 未分類