2017多校聯合訓練補題

2022-09-18 04:27:21 字數 1387 閱讀 2347

寫在前面:

經過多校的一番洗禮後,深感自己是個智障......

此處存放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...