傳送門
題意：
思路：手推了一下沒想到還真的能過。
對於相鄰的兩個數a
ia_i
ai和ai+
1a_ai+1
，分兩種情況討論：
(1)a
i<=a
i+1a_i<=a_
ai<=a
i+1
時，答案在[1,
ai][1,a_i]
[1,ai
]的範圍內概率為aia
i+1\frac}
ai+1a
i，正確率為1ai
\frac
ai1
，乘起來為1ai
+1\frac
ai+11
。另一種情況正確率為000。
(2)a
i>ai
+1a_i>a_
ai>ai
+1時，a
ia_i
ai在[1,
ai+1
][1,a_]
[1,ai+
1]的概率為ai+
1ai\frac}
aiai+
1，正確率為1ai
+1\frac}
ai+11
，乘起來為1ai
\frac
ai1
。另一種情況正確率為000。
綜上所述，答案為1ma
x(ai
,ai+
1)\frac)}
max(ai
,ai
+1)1。
//#pragma gcc optimize(2)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define x first
#define y second
#define l (u<<1)
#define r (u<<1|1)
#define pb push_back
#define mk make_pair
#define mid (tr[u].l+tr[u].r>>1)
#define len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using
namespace std;
//void rd_cre()
//void rd_ac()
//void rd_wa()
typedef
long
long ll;
typedef
unsigned
long
long ull;
typedef pair<
int,
int> pii;
const
int n=
10000100
,mod=
1e9+
7,inf=
0x3f3f3f3f
;const
double eps=
1e-6
;int n,a[n]
,a,b,c;
intmain()
/**/
P1297 國家集訓隊 單選錯位
原 網線切割 請前往p1577 gx和lc去參加noip初賽，其中有一種題型叫單項選擇題，顧名思義，只有乙個選項是正確答案。試卷上共有n道單選題，第i道單選題有ai個選項，這ai個選項編號是1,2,3,ai，每個選項成為正確答案的概率都是相等的。lc採取的策略是每道題目隨機寫上1 ai的某個數作為答...
P1297 國家集訓隊 單選錯位
原 網線切割 請前往p1577 gx和lc去參加noip初賽，其中有一種題型叫單項選擇題，顧名思義，只有乙個選項是正確答案。試卷上共有n道單選題，第i道單選題有ai個選項，這ai個選項編號是1,2,3,ai，每個選項成為正確答案的概率都是相等的。lc採取的策略是每道題目隨機寫上1 ai的某個數作為答...
洛谷P1297 國家集訓隊 單選錯位
題目描述 在洛谷上使用團隊系統非常方便的新增自己的題目。如果在自己的電腦上配置題目和測試資料，每題需要花費時間 5 分鐘 而在洛谷團隊中上傳私有題目，每題只需要花費 3 分鐘，但是上傳題目之前還需要一次性花費 11 分鐘建立與配置團隊。現在要配置 n n le100 n n 100 道題目，如果本地...