原文:NOIP 模擬 $88\; \rm 對弈$

題解 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 推薦指數:

查看詳情

NOIP模擬88(多校21)

前言 對於這套題的總體感覺就是難,然后就是自己很菜。。。 對於 T1 考試時只會一個最垃圾的背包,考完之后對於思路這一塊也不是很順利,大概這就是薄弱的地方吧。 然后 T2 是比較簡單的一道題了, ...

Wed Nov 03 05:19:00 CST 2021 1 107
noip模擬45[真是啥也不會]

noip模擬45 solutions 真是一個題都不會了,然而考完試之后我在10min之內切掉了最后一個題 話說這是為什么呢, 因為最后一個是回滾莫隊的大板子,然而我忘記了,不不不,是沒有記起來過 T1 打表 好像還真的是一個打表題,找找規律就能過,真的 結論就是 \(\huge ...

Mon Aug 23 02:45:00 CST 2021 0 91
noip模擬37

\(\color{white}{\mathbb{燕子來時青尚在,木蔭遙看杏花菲,名之以:杏紅}}\) 考場發現 \(t2\) 基本上是原題,\(t3\) 的套路見過,\(t4\) 像是並查集 ...

Fri Aug 13 00:33:00 CST 2021 12 92
NOIP模擬57

前言 一整套都是水題(盡管 T4 稍有難度。。 從各位的分數上就可以看出來。。Max 的 T1 打掛了,不然就有人 AK 了。。 感覺還好,最后還有 1h 看了看 T4 ,感覺有一點思路,就瞎 ...

Tue Sep 21 01:58:00 CST 2021 0 100
noip模擬40

\(\color{white}{\mathbb{名之以:海棠}}\) 考場 \(t1\) 看見題意非常簡單,覺得可能是個簡單題 暴力算出幾個小樣例右端點右移的時候左端點都是單調右移的,以為具 ...

Mon Aug 16 05:02:00 CST 2021 7 72
Noip模擬45 2021.8.21

一定別刪大括號,檢查是;還是, ceil函數里面要寫double,否則根本沒用!!!!!!! T1 打表 正解:打表 考場上很難真正把柿子理解着推出來 況且想要理解題意就很難,比如我就理解錯 ...

Sun Aug 22 01:03:00 CST 2021 8 36
NOIP 模擬 七十一

最后一場多校模擬賽,好像是信心賽?? 100+100+20+40=260 T1 簽到題(qiandao) 如果一個點的度數不是 c 的倍數,那么它的貢獻至少為 1。我們一定可以構造出一種方案,使得度數是 c 的倍數的點的貢獻為 0,其余的點的貢獻為 1。這可以簡單網絡流證明,留給讀者 ...

Fri Oct 08 01:06:00 CST 2021 2 141
NOIP模擬74

前言 我就想說一句,T3 給了一個什么牛馬大樣例!!!!!!!!,氣\(^{TM}\)死我!!!!!!! 我的 \(\mathcal{O}(n)\) 算法始終過不掉大樣例我 TM ,要不然我就直接 ...

Tue Oct 12 05:42:00 CST 2021 0 146
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM