牛客挑戰賽30 簡要題解
牛客挑戰賽30題解 比賽地址 Orz Anson&Deadecho A 枚舉\(b,c\)，這樣\(a,d\)的限制也就確定了，二維數點即可。 B 好像被我強行水過去了？ 考慮一個區間的貢獻\(seed^{(l-1)n+r}\)，可以拆成\(seed^{(l-1)n ...
原文：牛客挑戰賽30D 小A的昆特牌（組合數學）
題面 傳送門 題解 很容易寫出一個暴力 sum i l r i n choose n s i m choose m 即枚舉選了多少個步兵，然后用插板法算出方案數 我們對這個換一種角度考慮，可以看做是從 , 走到 s,n m ，且必須經過 l,n , r,n 這條直線的方案數 這個就等價於第 l 步向右走時縱坐標在 ,n 的方案數減去第 r 步向右走時在 ,n 的方案數 ps：關於第 p 步向右走時 ...
2019-03-25 15:52 10 172 推薦指數：
相關推薦
牛客挑戰賽36 E&F
E 考慮一個人 \((a_i,b_i)\) 滿足什么條件會自閉。設比其能力值低的人的數量為 \(p\)，現在已經有 \(l\) 個能力值比其低的人退出，\(r\) 個能力值不比其低的人退出，那么 T ...
Luogu5611 Ynoi2013 D2T2/牛客挑戰賽32F 最大子段和 分塊、分治
傳送門 之前一直咕着的，因為一些特殊的原因把這道題更掉算了…… 有一個對值域莫隊+線段樹的做法，復雜度\(O(n\sqrt{n} \log n)\)然而牛客機子實在太慢了沒有希望（Luogu上精細實現似乎可以過）。 考慮對序列進行塊大小為\(B=\sqrt{n}\)的分塊。對於某一個塊 ...
牛客挑戰賽36 C 紙飛機(最小鏈覆蓋，LIS+思維，詳細題解)
牛客挑戰賽36 C 紙飛機 (最小鏈覆蓋，LIS+思維，詳細題解) 鏈接：https://ac.nowcoder.com/acm/contest/3782/C 來源：牛客網 紙飛機 時間限制：C/C++ 2秒，其他語言4秒 空間限制：C/C++ 262144K，其他語言524288K ...
MegCup 2017 極客挑戰賽 初賽試題
看着像八卦，數數不是八卦，是29卦 每卦又有29個小弧 所以是29×29個bit 這29×29個bit怎么理解呢？並且從哪一卦開始到哪一卦結束？是先環向層層向里走還是先徑向逐卦走？ 我想不出來。 我猜測： 可能是這個二進制串可以翻譯成某個ASCII字符串，可能這個二進制串是通過Base64編碼 ...
銀聯高校極客挑戰賽 復賽
目錄 Contest Info Solutions A. 愛喝「肥宅快樂水」的班長 B. 整數對 C. 碼隊的新桌游 D. 多項式 E. 權值翻轉 F. 碼隊的跑團歷險 Contest Info ...
中興捧月算法精英挑戰賽-迪傑斯特拉派
賽題為： 最強大腦中的收官蜂巢迷宮變態級挑戰，相信大家都嘆為觀止！最強大腦收官戰打響后，收視率節節攀升，就連蟻后也不時出題難為一下她的子民們。在動物世界中，稱得上活地圖的，除了蜜蜂，螞蟻當仁不讓。在復雜多變的蟻巢中， 螞蟻總是能以最快、最高效的方式游歷在各個儲藏間（存儲食物）。今天，她看完最新 ...
2017 年“認證杯”數學中國數學建模網絡挑戰賽 C題思路講解
之前有小伙伴私信我叫我說說這次比賽C題的思路，怎么寫的，我就寫篇博客說說吧，僅供參考！ 針對C題，該題目比較綜合，是一個成熟的數模賽題，與國賽的相似性較高。一般而言，第一問難度較低，題目要求進行數據挖掘，找出影響移動端產品發展的主要因素，我們可以把問題簡化為從多因子中提取若干主要因子進行分析 ...