原文:[07/18NOIP模擬測試5]超級樹

鬼能想到的dp定義:dp i j 表示在一棵i級超級樹中,有j條路徑同時存在且這j條路徑沒有公共點時,可能的情況數 剛開始我也沒看懂,所以舉個例子 如一個 級的超級樹,父節點為 ,左右兒子為 , 感謝Al Ca貢獻的圖,但我感覺題目里給的這個帶編號更好一些。懶得把字去掉了將就着看吧 感謝xkl貢獻的截好的圖,但我斟酌了一下帶上樣例解釋你們是不是會更好理解啊 我太挑剔啦,不用給我發圖啦,謝謝大家 d ...

2019-07-18 16:56 15 341 推薦指數:

查看詳情

NOIP模擬測試2-5

該補一下以前挖的坑了 先總結一下 第二次 T1 搜索+剪枝 View Code T2 划艇 高難標記 31分算法:線段優化DP AC算法: 區間離散化。 跨區間顯然 ...

Sat Jul 20 22:30:00 CST 2019 11 124
「 題解」NOIP2021模擬賽(2021-07-19)

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

Tue Jul 20 06:31:00 CST 2021 2 173
noip18課作業

1. 銀行取款 【題目描述】 在現代文明社會中,大家在諸如銀行辦理業務、車站買票等活動時都很文明沒有插隊的現象,本着“先來先服務”的規矩。 新年馬上到了,明明的爸爸打算上銀行去 ...

Fri Feb 15 21:53:00 CST 2019 0 747
[考試反思]0818NOIP模擬測試25:清心

兩機房分開考試。拿到了令人orz的A卷。 15本校+3外校=18人參加 排名第7,沒前途。大不了去第二機房。。。 skyh209比B卷rank1分數還高。gmk140也很強了。tdcp拿來一個詭異的101。 86,85,79。然后是我垃圾的72。在后面差距也不大。。。(本來就沒幾分 ...

Sun Aug 18 22:11:00 CST 2019 9 86
0818NOIP模擬測試25——B卷簡記

幸虧考場上沒考這個,T1結論T2不會T3板子。估計會死的更慘 T1是學長講過的Cat變式,沿直線y=x+1翻折方案數相減,現推,15分鍾弄出來沒什么問題。 只要不要把m,n讀反就行。 T3 ...

Mon Aug 19 15:07:00 CST 2019 10 74
[考試反思]0809NOIP模擬測試15:解剖

說在前面: 不建議閱讀。這里沒有考試經驗,只有一大堆負面情緒。 看了你不會有什么收獲。看完了就不要怪我影響了你的心情。 以后不粘排行榜了。沒什么意思沒什么用。 但是我的意思並不是因為 ...

Fri Aug 09 21:41:00 CST 2019 24 123
[考試反思]0801NOIP模擬測試11

8月開門紅。 放假回來果然像是神志不清一樣。 但還是要接受這個事實。 嗯,說好聽點,並列rank#7。 說難聽點,垃圾rank#18。 都不用粘人名就知道我是哪一個吧。。。 因為圖片不能太長,所以就不截圖了。 你是全場最垃圾的,T1唯一一個hzoi里爆零的,明白 ...

Sat Aug 03 00:20:00 CST 2019 8 105
NOIP模擬50

過分的神聖,往往比惡魔更加惡質。 前言 最大的一個收獲就是不要動不動就碼線段,一定要審清楚題目之后再碼!! T1 一開始理解錯題了,以為答案是就是 \(\dfrac{\operatorname{len}(s,t)}{k}\) 然后就傻呵呵地碼完了,然后看了看整個機房都沒有什么動靜 ...

Sat Sep 11 05:24:00 CST 2021 0 125
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM