原文:2021CCPC河南省省賽

大一萌新,第一次打比賽,雖然是線下賽,但送氣球的環節還是很贊的 這里主要是補一下自己的弱項和考試時沒有做出來的題目。 鏈接之后再放,官方還沒公開題目... 先說一下第二題,這個題一看就是個推式子的題目,容易發現,每一種方案的概率都是一樣的且都是 m n ,即每一次選擇技能都會有 m 種技能可選。接下來考慮最后對答案的貢獻,容易發現,統計貢獻時,哪種技能我們並不關心,我們關心的是它出現的次數,並且容 ...

2021-10-31 17:42 0 216 推薦指數:

查看詳情

2021CCPC河南省

最終A了8道題, 河南省排名第四, 喜提一金, 也是在意料之中。 第一次三個隊友集中在一起打比賽, 也體驗了一下線下的氛圍, 還是比較贊的, 自己也不是說毫無作用, 幫助團隊做了幾道題, 還是挺滿意的。 題目的下載地址 1002 emmmmm, 我當時是正着看的題, 所以率先看到了這道題 ...

Tue Nov 02 04:51:00 CST 2021 0 172
2021CCPC網絡預選

比賽鏈接 A,B,F,I,K。前面過得比較順,B讀懂題就做了;K很快寫了DP,也注意了打完最后一顆子彈后面就不能要了,但一直WA;最后才發現還要注意在哪里結束最后一顆子彈(不一定是打過的最后一列), ...

Wed Sep 01 18:00:00 CST 2021 0 143
2021CCPC網絡選拔

小去世:我正在看着視頻吃着飯,突然隊群里來了句:“zwt大人起床了嗎。” 賽前直接被迫犯罪。 先說一下總體體驗:非常差。 看了各方言論,感覺也不能把鍋直接甩給HDOJ,東部樞紐罪不至此。但是寫題 ...

Sun Aug 29 05:22:00 CST 2021 2 488
【游記】2021CCPC 東北四省

我也不知道為什么我們隊這次表現得這么拉跨...總之就是菜,太菜了 我好菜我什么題都不會QAQ (上一場的黑龍江省體驗還行,寫了一個AC自動機上跑dp沖到rk6(最后rk5),也沒有寫流水賬,但想到我參加的比賽也不會多,這次還是寫寫吧。) 有些記憶可能會有偏差... 我當時以為東北取消 ...

Tue Jun 15 03:38:00 CST 2021 8 533
Jumping Monkey 2021CCPC網絡1011

題目鏈接:https://acm.hdu.edu.cn/showproblem.php?pid=7136 題意:   給一顆n個點的樹,每個點標記為1到n,每個點有自己的權值ai(保證不一樣)。有 ...

Mon Oct 11 09:46:00 CST 2021 4 209
2021CCPC網絡(重)題解

自己還是太菜了,五個小時一個題也沒磕出來,還是隊友牛逼!... Primality Test 先看這個題,可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整嚇住了,但仔細想 ...

Wed Oct 13 00:57:00 CST 2021 0 205
2021CCPC網絡E Easy Math Problem

傳送門 這是我接管阿烜的博客后的第一篇題解,還是好好寫一寫罷。 我們可以考慮枚舉\(i\),用矩陣來快速計算第二種轉移的方式,這需要我們對於\(\forall i\in [1,n]\)快速求出\( ...

Sun Sep 05 02:48:00 CST 2021 3 102
2021CCPC浙江省 B - Restore Atlantis

是一道比較神仙的數據結構(我自己肯定想不出來) 這個查詢其實是比較難處理的,對於一段詢問區間[l, r],每一個矩形和其他的都是可能相互聯系的 但是可以注意到區間的范圍非常小,是[0, 2000] ...

Sat May 15 22:20:00 CST 2021 0 214
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM