2023牛客寒假算法基礎集訓營1
A
suma,sumb記錄一下ab當前拿了多少分，計算一下resa，resb表示還剩幾場（最多還能拿多少分），那麼不影響比賽結果等價於suma>sumb+resb||suma+resa<sumb，a大於b全贏或者a全贏小於b
L
如果在第一個團，猜的次數是1，在第二個是2，在第三個是3，在第四個和第五個是4，所以猜團體期望2.8。
如果是第一個人猜的次數是1，在第二個是2，在第三個和在第四個是3，所以猜第幾個人期望2.25。
綜上，期望次數是5.05，要輸出的i滿足3.45+0.05*i=5.05，所以輸出32。
C
可以發現答案小於等於非零數字數量，如果我每個人分配一個論文，那麼答案是非零數字數量，所以最優解就是每個人分配一個論文，輸出非零數字數量即可。
H
理解題意之後可以發現，總花費一定是10*n*n，通過n*n-1個拼圖就可以知道最後一個拼圖的面積。
D
P點和(0,0)和(x,y)構成的矩形的位置情況有四種，通過大膽猜測和GeoGebra 3D畫圖可以發現讓相交面積取最大的話精確度最大，所以大膽模擬。
K
竟然可以貪心，我算了算dp可以之後就不去想貪心了。
考慮狀壓dp，f[i][j][k]表示到第i位，用了j個1，後兩位的狀態是k的最少壞區間數量，00對應k=0，01對應k=1,10對應k=2,11對應k=3，然後轉移一下，最後輸出min(min(f[n][0][0],f[n][0][1]),min(f[n][0][2],f[n][0][3]))。複雜度8nm。
M
大膽dp一下，f[i][j]表示第i個人，剩餘j個仙貝能獲得的最大{好感度之和}，那麼f[i][j-k]=max(f[i][j-k],f[i-1][j]+k/j。最後輸出f[n][0]因爲仙貝最後手裏一個也不剩總是最好的。
G
經典的問題。注意到x的範圍是[0,1e9]，f(x)=round(10√x)最多做11次就會收斂於100或99或0，所以考慮把還沒收斂的下標扔到set裏面。對於每次修改操作，看看set裏有沒有區間[l,r]裏的下標，如果有的話拿出來做k次操作或者f(x)==x的時候停止，再檢查一下如果f(x)==x的話就把它erase掉。詢問操作就太簡單了，當前數組所有數字的和，用一個long long記錄即可。複雜度是n*11*logn+mlogn。
F
衆所周知，如果一個連通塊裏有cnt個節點，那麼選一個起點一個終點的方案數是cnt*cnt。
如果不需要放炸蛋，那麼答案是所有連通塊的cnt*cnt之和。
如果只有一個連通塊需要放炸蛋，那麼答案是這個連通塊裏的cnt*cnt，因爲是無向邊構造的連通塊，所以肯定存在一個路走遍這個連通塊裏的所有點，然後在這個路最後一次到達某個點時，如果需要下蛋就下蛋，這樣並不會影響移動。
如果有多個連通塊需要放炸蛋，那麼答案是0，因爲不存在合法方案。
E
理解題意後，可以發現斷言使用第三次操作當且僅當兩個鐵絲不一樣長，並且叉積的方向不一樣。