Quiz https://atcoder.jp/contests/abc089/tasks/abc089_d Submit https://atcoder.jp/contests/abc089/submissions/3872597 Else 「累積和をいくつか持つ必要がある・・・」と思ったが ステップ間隔が一定なので、1つの配列に収まる たとえばD=3なら、3本の…

問題 https://atcoder.jp/contests/abc090/tasks/arc091_b AC code https://atcoder.jp/contests/arc091/submissions/11678651 解説 N=20, K=5で具体的に描いてみましょう (Google spreadsheetの関数 ARRAYFORMULAというのを使ってみた) 右上の黄色い領域は…

問題 https://atcoder.jp/contests/abc091/tasks/arc092_b 提出 https://atcoder.jp/contests/abc091/submissions/3868349 公式解説放送を見て bitごとに求めて間に合う（30bitとしてもNlogN x 30はTLEしない） 周期が見える modをとってよい sortしておいて…