前言 對於這套題的總體感覺就是難,然后就是自己很菜。。。 對於 T1 考試時只會一個最垃圾的背包,考完之后對於思路這一塊也不是很順利,大概這就是薄弱的地方吧。 然后 T2 是比較簡單的一道題了, ...
題解 by zj varphi 可以發現, Alice 的最優決策是能往左就往左,而 Bob 相反,所以設 d i b i a i ,每堆石子的個數是 n i 。 題意轉化:每次 d i 都只減不增,所以可以看為有 frac k 堆石子,每次可以至多從 m 堆石子中選,至少從被選的每堆中各挑一個,若當前的人沒有可選的,那么當前人輸。 一個定理:先手必敗當且僅當所有 n i 在二進制下,每一個二進制 ...
2021-11-02 20:44 7 30 推薦指數:
前言 對於這套題的總體感覺就是難,然后就是自己很菜。。。 對於 T1 考試時只會一個最垃圾的背包,考完之后對於思路這一塊也不是很順利,大概這就是薄弱的地方吧。 然后 T2 是比較簡單的一道題了, ...
noip模擬45 solutions 真是一個題都不會了,然而考完試之后我在10min之內切掉了最后一個題 話說這是為什么呢, 因為最后一個是回滾莫隊的大板子,然而我忘記了,不不不,是沒有記起來過 T1 打表 好像還真的是一個打表題,找找規律就能過,真的 結論就是 \(\huge ...
\(\color{white}{\mathbb{燕子來時青尚在,木蔭遙看杏花菲,名之以:杏紅}}\) 考場發現 \(t2\) 基本上是原題,\(t3\) 的套路見過,\(t4\) 像是並查集 ...
前言 一整套都是水題(盡管 T4 稍有難度。。 從各位的分數上就可以看出來。。Max 的 T1 打掛了,不然就有人 AK 了。。 感覺還好,最后還有 1h 看了看 T4 ,感覺有一點思路,就瞎 ...
\(\color{white}{\mathbb{名之以:海棠}}\) 考場 \(t1\) 看見題意非常簡單,覺得可能是個簡單題 暴力算出幾個小樣例右端點右移的時候左端點都是單調右移的,以為具 ...
一定別刪大括號,檢查是;還是, ceil函數里面要寫double,否則根本沒用!!!!!!! T1 打表 正解:打表 考場上很難真正把柿子理解着推出來 況且想要理解題意就很難,比如我就理解錯 ...
最后一場多校模擬賽,好像是信心賽?? 100+100+20+40=260 T1 簽到題(qiandao) 如果一個點的度數不是 c 的倍數,那么它的貢獻至少為 1。我們一定可以構造出一種方案,使得度數是 c 的倍數的點的貢獻為 0,其余的點的貢獻為 1。這可以簡單網絡流證明,留給讀者 ...
前言 我就想說一句,T3 給了一個什么牛馬大樣例!!!!!!!!,氣\(^{TM}\)死我!!!!!!! 我的 \(\mathcal{O}(n)\) 算法始終過不掉大樣例我 TM ,要不然我就直接 ...