牛客挑戰賽36 C 紙飛機(最小鏈覆蓋，LIS+思維，詳細題解)
牛客挑戰賽36 C 紙飛機 (最小鏈覆蓋，LIS+思維，詳細題解) 鏈接：https://ac.nowcoder.com/acm/contest/3782/C 來源：牛客網 紙飛機 時間限制：C/C++ 2秒，其他語言4秒 空間限制：C/C++ 262144K，其他語言524288K ...
原文：牛客挑戰賽36 E&F
E 考慮一個人 a i,b i 滿足什么條件會自閉。設比其能力值低的人的數量為 p ，現在已經有 l 個能力值比其低的人退出， r 個能力值不比其低的人退出，那么 TA 在下一場考試中不自閉需要滿足不等式 p l a i geq n r l ，即 l a i r leq pa i n 。 對於一個人的離開對於其他人的 l,r 會產生一定影響，對 r 產生的影響好辦，但是對 l 產生的影響不易處理。 ...
2020-04-25 20:23 2 620 推薦指數：
相關推薦
牛客挑戰賽30 簡要題解
牛客挑戰賽30題解 比賽地址 Orz Anson&Deadecho A 枚舉\(b,c\)，這樣\(a,d\)的限制也就確定了，二維數點即可。 B 好像被我強行水過去了？ 考慮一個區間的貢獻\(seed^{(l-1)n+r}\)，可以拆成\(seed^{(l-1)n ...
Luogu5611 Ynoi2013 D2T2/牛客挑戰賽32F 最大子段和 分塊、分治
傳送門 之前一直咕着的，因為一些特殊的原因把這道題更掉算了…… 有一個對值域莫隊+線段樹的做法，復雜度\(O(n\sqrt{n} \log n)\)然而牛客機子實在太慢了沒有希望（Luogu上精細實現似乎可以過）。 考慮對序列進行塊大小為\(B=\sqrt{n}\)的分塊。對於某一個塊 ...
牛客挑戰賽30D 小A的昆特牌（組合數學）
題面 傳送門 題解 很容易寫出一個暴力 \[\sum_{i=l}^r {i+n-1\choose n-1}{s-i+m\choose m} \] 即枚舉選了多少個步兵，然后用插板法算 ...
MegCup 2017 極客挑戰賽 初賽試題
看着像八卦，數數不是八卦，是29卦 每卦又有29個小弧 所以是29×29個bit 這29×29個bit怎么理解呢？並且從哪一卦開始到哪一卦結束？是先環向層層向里走還是先徑向逐卦走？ 我想不出來。 ...
銀聯高校極客挑戰賽 復賽
目錄 Contest Info Solutions A. 愛喝「肥宅快樂水」的班長 B. 整數對 C. 碼隊的新桌游 D. 多項式 E. 權值翻轉 F. 碼隊的跑團歷險 Contest Info ...
Wannafly挑戰賽18
Wannafly挑戰賽18 A. 序列 先考慮暴力，相鄰兩個樹之間乘上給定的三種數，遞推出下一個位置填什么，然后再check一下，最后一位是否為1即可。這樣時間顯然不行，但是給我們一種思路，就是中間的轉換關系，確定唯一一個序列。現在的目標是讓最后一位出現1，可以如果不管1，由-2和0.5取 ...
wp | re | 2020“巔峰極客”網絡安全技能挑戰賽
這是我加入戰隊后的第一次比賽，和幾個很強的師傅一起參加，被帶飛。(10:00-18:00 八小時) 逆向部分一共3個題，我出了前兩個，最后一個題像是套娃，比賽結束都是0解。 第一個題：virus ...