ゆらのふなびと

競プロ, Python, C++

期待値

Codeforces Round #341 (Div. 2) C - Wet Shark and Flowers

これはね……数学の問題。 問題 n体のサメが丸い机の周りに座っている。i番目のサメと(i+1)%N番目のサメは隣りあっているものとする。 サメiは数s_iを閉区間[l_i, r_i]に含まれる整数から等確率で選ぶ。任意の隣りあうサメi, jに対し、s_i * s_jがpで割り切れ…

ABC008 C - コイン

期待値の問題って初めてだった。 問題 C: コイン - AtCoder Beginner Contest 008 | AtCoder 問題文 高橋君は裏表が区別できる N 枚のコインを持っている。コインの大きさは異なり、それぞれのコインには 1 つずつ正の整数が書かれている。 これらのコインを…