寫在前面:
經過多校的一番洗禮後,深感自己是個智障......
此處存放2017多校的補題記錄和各種總結&感想,希望和大家多多交流 (๑˃∀˂๑)♪
about 【戰鬥力等級】&【題目難度】の 標註:
lv. 0: 區域賽簽到題難度,codeforces div2 ab
lv. 1: cf div2能穩定輸出兩題,能解決基本演算法的裸題。
lv. 2: region銅牌,codeforces rating 1600。
lv. 3: region銀牌實力,codeforces 偶爾能進入div1,但沒什麼好下場,穩定rating為1800左右。
lv. 4: region金牌實力,codeforces rating 2200。能在div1生存。沒有明顯知識漏洞,對某些技能有深入了解,在cf gym上打4星比賽雖會陷入沉思,但能穩定前10%。不過面對region上個位數隊伍ac的題會很頭大。
lv. 5: 擁有制霸區域賽的實力,codeforces grandmaster。擁有產生巨大輸出的大招。輕鬆單刷gym 4星場,單刷region有金牌實力。
lv. 6: ???????
計數君 [empty 尚未載入]
tot:
lv. 1:
lv. 2:
lv. 3:
lv. 4:
lv. 5:
多校1:
多校2:
多校3:
多校4:
多校5:
多校6:
多校7:2/13
lv. 1 hdu 6124 euler theory: 喵喵喵
lv. 4 hdu 6128 inverse of sum: 可以施展二次剩餘,不過如果a² + b²+ ab產生了乘(a-b)這樣的大膽的想法,問題會簡化不少。
多校8:4/11
lv. 3 hdu 6134 battlestation operational: 莫比烏斯函式。可以【數】找【據】規【挖】律【掘】,也可以利用求∑φ(d)[d|n]的思想推導公式。
lv. 4 hdu 6139 galaxy at war: 階梯博弈,化簡meditations和pollution之間的位置關係比較重要。
lv. 3 hdu 6140 hybird crystals: 揹包,施展一下約束條件,會發現乙個tricky的規律。
lv. 3 hdu 6143 killer names: 容斥原理,求恰用k種顏色,染n個球的方案數,與西安2014f題相似。【可以施展二項式反演】
多校9:
多校10:
題目分類:
1. 數學什麼的最可愛了
2. 令人神殤的資料結構
3. 一些好玩の腦洞題
技能點1. math
2. special skill - 資料探勘
多校聯合訓練4 5773
解題方法 0可以轉化成任意整數,包括負數,顯然求lis時盡量把0都放進去必定是正確的。因此我們可以把0拿出來,對剩下的做o nlogn 的lis,統計結果的時候再算上0的數量。為了保證嚴格遞增,我們可以將每個權值s i 減去i前面0的個數,再做lis,就能保證結果是嚴格遞增的。ac include ...
2018多校聯合訓練2
打的慘不忍睹,就過了3題 1004 水題,直接輸出yes就過了,solved by lyy include using namespace std define ll long long int n int main return 0 1010 逆序對 min x,y 隊友一開始wa了4發,給了他模...
2018多校聯合訓練4
過了6題,第一次進入前100名 1012 直接從1走到n solved by wyq include includeint a 100005 int reabs int x int main return 0 1004 和出題人心有靈犀2333 solved by lyy include using...