原创 ZR 2020普轉提七連測day5

A. 跳石頭 首先我們觀察一下青蛙是怎麼跳的:對於一個斷點 \((i,i+1)\),如果有 \(x\) 只青蛙往左跳,那麼一定有 \(x\) 只青蛙往右跳,所以 \(a_i\) 一定是偶數。 並且我們發現從 \(a_i\) 到 \(a_{i

原创 CF 1437 題解

A 判斷一下前面能否空出來就就行,也就是 \(l \geq r-l+1\)。 #include <bits/stdc++.h> #define fi first #define se second #define db double #d

原创 AGC038 部分題解

E 題意 有一個隨機數生成器,生成 \([0,n-1]\) 之內的數,生成第 \(i\) 個數的概率爲 \(\frac{A_i}{S}\),其中 \(S=\sum_{i=1}^n A_i\)。 當 \(\forall i \in [0,n-