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*y3);
print(s*11)
except
:        exit()

但是我知道了怎麼由座標求多邊形面積了！！！

jpy嘗試一下

while

(true):
try:
x,a,y,b=map(int,input().split())
if(x*b==y*a):
print("="
);        
elif(x*ba):
print("
else
:            
print("
>")
except
:        exit()

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 的 最小值的...

2019 牛客多校第一場 F

題目傳送門 考場上看到輸出36e，且保證36e是整數，然後想起整點三角形，面積一定是x 2，那麼可以猜出期望是三角形面積的x 18。理性分析，期望肯定大於1 2，不會超過2 3，或者超過一點，於是盲猜一發11 18過了。然後看到了正解，其實好像還挺好算了。不過求圖形期望這種沒什麼經驗，不知道怎麼去討...

2019牛客多校第一場 H XOR

複習線性基複習了好久。這題的關鍵是把異或為0的集合的大小之和轉化為乙個數字會在多少個異或為0的集合 現，然後每個數字的這個值加起來就行。先求乙個線性基，其中插入了r個數字，那麼剩下的n r個數字的任意組合異或都可以由線性基中的一些數異或表示，那麼它們異或起來就為0.考慮線性基外的乙個數字，我先欽定乙...