本番中は問題の意味がわからなかったけど、終了後の Twitter 上で行列累乗という単語が流れていたので多分こんな問題だったんじゃないかなと思ってます。 codeforces.com 問題概要 数字 a1, ... , an が入っている袋が b 個ある。それぞれの袋から 1 つずつ…

codeforces.com 問題概要 i 番目の人が持つ値 si は [li, ri] からランダムに選ばれる。 i 番目が貰える金額は（次のうち満たした条件の数）×1000ドルである。 si-1 * si が p の倍数 si * si+1 が p の倍数 1, ... , n 番目の人がもらう金額の合計の期待値…

もうすぐ期末試験。 codeforces.com 問題概要 1000x1000 のチェス盤の上に n 個のビショップが置かれている。 通常のビショップとは異なり駒を飛び越えることもできる。 互いに取られる位置にあるビショップの対はいくつあるか。 解法 ビショップは将棋の角…