ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2020-10-26から1日間の記事一覧

ARC106 D - Powers (畳み込み解)

NTT

問題 提出コード 解法 まずは式を分解していきます。ループの中、つまりに注目すると、これは二項定理そのもので となり、さらにコンビネーションを分解すると、 となります。は最後にかければよいので、の部分が高速に計算できればよいです。 ここから、答…

ICPC2020模擬国内 参加記

とまとさん、るぎうさんと組んでの出場です。 準備 流れ 結果 終わり 準備 前日はライブラリの印刷をしました。去年はwordに貼り付けて適当に印刷していましたが、読みづらい(シンタックスハイライトが欲しい)上、量も増えてきたので以下のサイトを利用しま…