ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined)

satanic@研究💪 @satanic0258

分かればスッキリ書ける(それはそう) pic.twitter.com/UkFYG5yAV2

拡大

satanic@研究💪 @satanic0258

E，こどふぉのコメント見ると次のやり方で解いた人がいるっぽい: ・(1+x)^nにk回「x微分→xかける」を適用(想定解) ・ans=2^i*P(x) (degP(x)=k)よりラグランジュ補間する ・式を見て組合せ論的に別の意味で解く ・スターリング数を使う ・NTTでやる

satanic@研究💪 @satanic0258

NTT，FFTはdouble型演算するためMOD取りたい時ﾔﾊﾞなのでその代わりに使えるやつみたいな感じ？

satanic@研究💪 @satanic0258

整数環FFTとか呼ばれてるみたい

satanic@研究💪 @satanic0258

私は使ったこと無いです！ｗ

satanic@研究💪 @satanic0258

よしDやるか

satanic@研究💪 @satanic0258

んー2^i個上までのsumも持ってた方が楽なのかな

satanic@研究💪 @satanic0258

めっちゃにぶたんしそう

satanic@研究💪 @satanic0258

ダブリングのデバッグつらい

satanic@研究💪 @satanic0258

っておいおい

satanic@研究💪 @satanic0258

Wの値の大小でにぶたんするところで頂点番号の値とWの値比較しててア(ひどい)

satanic@研究💪 @satanic0258

D通りました

satanic@研究💪 @satanic0258

えーこどふぉ終わってから6時間経ってますが…

satanic@研究💪 @satanic0258

自分の実力なら解けてた問題2つを通してたらもう朝ですが

satanic@研究💪 @satanic0258

しかしDのダブリングもうちょっと早く書けるようにしなきゃな