ぱーぽーの競プロ記

競技プログラミングに関することを書きます。

行列

BestCoder #029 B : GTY's birthday gift

概要集合Sがあり、その中にn個の要素が含まれている。「集合Sに属する2値を選び、その和を集合Sに加える」という動作をk回行った後に集合Sに含まれる要素の和の最大値を求めよ。2<=n<=100000 1<=k<=1000000000http://bestcoder.hdu.edu.cn/contests/contest_…

AOJ 1327 : One-Dimensional Cellular Automaton

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1327N個のセルからなるセルオートマトンS(i, t)があり、以下の更新則を持つ。S(i, t + 1) = (A × S(i − 1, t) + B × S(i, t) + C × S(i + 1, t)) mod M初期状態S(i, 0)が与え…