torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

ダブリング

AtCoder Beginner Contest 258, E : Packing Potatoes

問題文 https://atcoder.jp/contests/abc258/tasks/abc258_e 問題概要 $N$ 種類の荷物があり,種類 $i$ の重さは $W_i$ である. 今,荷物が無限に運ばれてきて,$i$ 番目 (0-indexed) の荷物の種類は $i \bmod N$ である.これらの荷物を次のように処理する…