題面 傳送門 題解 很容易寫出一個暴力 \[\sum_{i=l}^r {i+n-1\choose n-1}{s-i+m\choose m} \] 即枚舉選了多少個步兵,然后用插板法算出方案數 我們對這個換一種角度考慮,可以看做是從\((0,0)\)走到\((s,n+m ...
牛客挑戰賽 題解 比賽地址 Orz Anson amp Deadecho A 枚舉 b,c ,這樣 a,d 的限制也就確定了,二維數點即可。 B 好像被我強行水過去了 考慮一個區間的貢獻 seed l n r ,可以拆成 seed l n times seed r ,所以依然可以考慮枚舉每一個數作為中位數,將大於它的視作 小於它的視作 ,找到所有包含這個數且和為 或 pm 的區間 因為要考慮中位數 ...
2019-03-11 23:08 8 600 推薦指數:
題面 傳送門 題解 很容易寫出一個暴力 \[\sum_{i=l}^r {i+n-1\choose n-1}{s-i+m\choose m} \] 即枚舉選了多少個步兵,然后用插板法算出方案數 我們對這個換一種角度考慮,可以看做是從\((0,0)\)走到\((s,n+m ...
E 考慮一個人 \((a_i,b_i)\) 滿足什么條件會自閉。設比其能力值低的人的數量為 \(p\),現在已經有 \(l\) 個能力值比其低的人退出,\(r\) 個能力值不比其低的人退出,那么 T ...
牛客挑戰賽36 C 紙飛機 (最小鏈覆蓋,LIS+思維,詳細題解) 鏈接:https://ac.nowcoder.com/acm/contest/3782/C 來源:牛客網 紙飛機 時間限制:C/C++ 2秒,其他語言4秒 空間限制:C/C++ 262144K,其他語言524288K ...
看着像八卦,數數不是八卦,是29卦 每卦又有29個小弧 所以是29×29個bit 這29×29個bit怎么理解呢?並且從哪一卦開始到哪一卦結束?是先環向層層向里走還是先徑向逐卦走? 我想不出來。 ...
目錄 Contest Info Solutions A. 愛喝「肥宅快樂水」的班長 B. 整數對 C. 碼隊的新桌游 D. 多項式 ...
傳送門 之前一直咕着的,因為一些特殊的原因把這道題更掉算了…… 有一個對值域莫隊+線段樹的做法,復雜度\(O(n\sqrt{n} \log n)\)然而牛客機子實在太慢了沒有希望(Luogu上精細實現似乎可以過)。 考慮對序列進行塊大小為\(B=\sqrt{n}\)的分塊。對於某一個塊 ...
A dd在玩數字游戲,首先他拿到一個x 當x不為零時進行如下操作 如果二進制x中有奇數個1,則x二進制形式下最低位取反(即0變成1,1變成0) 如果二進制x中有偶數個11,則x二進制形式下非前導零最高 ...
膜M師傅!!! 挑戰說明地址:https://xianzhi.aliyun.com/forum/read/1990.html Writeup已投稿到先知:https://mp.weixin.qq.com/s/d_UCJusUdWCRTo3Vutsk_A 源碼下載: http://t.cn ...