原文:Noip模擬90 2021.11.5(最長題解)

T 回文 這種經典的 dp 就是不會做,就是不會。。。。。 除了 dp 數組不會設其他的都跟題解差不多,然而並沒有啥用。。。。 設 dp len x x 表示回文串的一半長度為 len ,從 , 開始的串這時終點的橫坐標為 x ,從 n,m 開始的串終點的橫坐標為 x 然后分情況轉移即可 最后在一條對角線,也就是回文中心處統計答案 palin T 快速排序 確實像大結論題,不過覺得考場上差點就分析 ...

2021-11-05 19:35 7 253 推薦指數:

查看詳情

NOIP2020模擬賽(玖)題解

今天莫名其妙就AK了貌似是水過去的,我還是蒟蒻是最弱的,%%%yzx A. 「NOIP模擬賽 玖」三個和尚 link 三個和尚 solve 這道題剛開始沒什么頭緒,但通過觀察發現,\(f(x)\)相同的三個數相加都是3的倍數。我們可以證明 我們發現\(f(x)%3=x%3\),因為x ...

Fri Jul 17 08:26:00 CST 2020 0 527
NOIP2021模擬賽10.12 題解

寫在前面的話 最近寫題的狀態一直不在,寫什么都掛,想法也有漏洞 T1 A. 「NOIP2021模擬賽五 A」Generator 通過觀察我們發現,將數列從大到小排序后,遇到的一個數 如果他是一個素數,那么肯定是第 \(i\) 個素數演化而來的 如果是一個合數,那么肯定是 ...

Thu Oct 14 04:33:00 CST 2021 0 241
題解NOIP2021模擬賽(2021-07-19)

小兔的話 歡迎大家在評論區留言哦~ D - 矩陣 簡單題意 一個 \(i * i\) 的 \(01\) 矩陣,若滿足 每一行 和 每一列 都滿足 恰好 有 \(2\) 個位置是 \(1\) ...

Tue Jul 20 06:31:00 CST 2021 2 173
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
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM