https://twitter.com/kinaba のログ (twilog の方が便利です。)
| FHCは A:mapでnlogn, B:長さ1の区間の数と2以上の区間の数と2以上の奴の対面にある1の数と云々いろいろ数えて頑張って足したり引いたりした C:std::partial_sum+std::upper_bound D:問題名と点数見ただけで面倒そうだったので読んでない | |
| Number of legal Go positions https://t.co/wZpfR5Nu8P 読んでた。18x18囲碁の可能局面数は計算できてて、19路もmod2^64なら89日計算回して求まったので並行して後9個他のmodで走らせてるのが終われば中国剰余やるだけと | |
| 計算は (3(=白黒空)^19*ダメのつまり方*接続関係) 状態のDPを19*19ステップまわす素直なDPひたすらマジメに実行しているっぽい |