題目傳送門：
考場上看到輸出36e，且保證36e是整數，然後想起整點三角形，面積一定是x/2，那麼可以猜出期望是三角形面積的x/18。
理性分析，期望肯定大於1/2，不會超過2/3，或者超過一點，於是盲猜一發11/18過了。
然後看到了正解，其實好像還挺好算了。。。。不過求圖形期望這種沒什麼經驗，不知道怎麼去討論
證明傳送門：
#include#define maxl 10010
using namespace std;
int main()
return 0;
}
2019牛客多校第一場 F題
牛客多校第一場f random point in 給你個三角形abc，隨便丟個點p在三角形中，問max sabp，sacp,sbcp 的期望值乘36的結果。根據重心的性質，我們知道三個三角形被取到的概率 p點落在三個區域的面積 是一樣大的。公式為 e 1 3e1 1 3e2 1 3e3 根據對稱性，...
2019牛客多校第一場
看到這裡我還能說什麼呢？自己慢慢證吧 就是這個 而 了 大佬們的結論是 三角形面積的22倍。我.手動膜拜。不會證.while true try x1,y1,x2,y2,x3,y3 map int,input split s abs x1 y2 x2 y1 x2 y3 x3 y2 x3 y1 x1 y...
2019 牛客多校 第一場
a 題意 就是兩個陣列，找最大的p，使對於1到p的所有子區間都保證最小值的下標相同 題解 每次往後加乙個值 第i 1位 都會多出 i 個區間，當a i 1 大於max a 1 a i 時沒有影響，當a i 小於max a 1 a i 時，因為a i 1 的加入會導致區間的rmq l到r 的 最小值的...