歩きながらiPadで解けそうな問題を探し、電車移動時間はノートで問題を考える。朝昼夜ひたすら問題を考え実装する。久しぶりで楽しくなってきたのか、わりと頭おかしい生活をしていた。n\cdot\frac{1}{n!}$を利用して後ろから埋めていけばよい。昔経験あった気もするけれど忘れていて再発見。$\log$倍も当然、無視していると遅くなる。・$\pmod{10^9+7}$で行列の積を計算するとき、そのままnumpyの行列の積を呼ぶと、int64型では桁あふれする。・マルコフ連鎖の極限を求める場合。行列を書いて何回もかけていって収束させる実装がお手軽だが、2点間の遷移に時間がかかるような場合には連立方程式を作ってしまって解く方が速度も計算精度としても良い。・疎行列の扱い(scipy.sparse)に慣れる。状態を記述して行列を作るみたいなのにはなれてきたかも。$O(10^{16})$は普通にやると絶対終わらない。いえば...美しい定理で知っているやつなのに反応できなかった。検索で割とすぐ見つけられると思います。5年以上前に取り組んでいたときは、200番台が埋められず。プロットしながら丁寧に実装できていい感じ。Recentの速解きに参加。成り立つべき式を考えて、あとは自然に。問題文を読むのが大変...。新しい問題を9割方クリアしつつ、いくつか個人的未解決問題も解決できて、未解決問題数が減っているのが嬉しいところです。625問を意識して、まだまだ頑張る。20問解けと言われるととても不可能に見えるけれど、解けそうな範囲に5~10問見えているというような状況が何とか継続している。今一番はまっているゲームということで、連休の大部分を注ぐ覚悟は出来ていた。ここから先はどこまで進めるか...。詰みが近いような気もする。数ヶ月前は「難易度を見てそっ閉じ」みたいに思っていたやつですが、最高レベルになりたければその辺を殲滅していかなくてはいけませんね。Recentを中心に攻めた。ブログをつけ始めました。過去分も書いています。半分記憶頼りですが、内容は「一人slack」に蓄積してあったので、そこから拾って記載しています。形式的べき級数解説pythonその他タイトルとURLをコピーしました。