原文:NOIP模擬測試2-5

該補一下以前挖的坑了 先總結一下 第二次 T 搜索 剪枝 View Code T 划艇 高難標記 分算法:線段樹優化DP AC算法: 區間離散化。 跨區間顯然,同區間組合計數。 View Code T 放棋子:DP 設g i j k 表示用k個棋子填滿i行j列的方案,設f i j k 表示用前k種棋子填滿i行j列的方案 容斥計算g數組: 那么f數組 : 最終答案: 圖片來自https: www.c ...

2019-07-20 14:30 11 124 推薦指數:

查看詳情

初級模擬電路:2-5 鉗位器

回到目錄 鉗位器(clamper)可以將輸入波形整體上移或下移,“clamper”在 英語中的原意是“夾具”的意思,很形象地說明了它可以把波形任意鉗夾在某個電平處。如下圖所示: 圖 ...

Wed Jun 19 02:50:00 CST 2019 2 645
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

沒有? 全場最低分40。(會打sort即可)呃。。。除了我 T2已經打了一個20分的狀壓,結果測試點分治RE ...

Sat Aug 03 00:20:00 CST 2019 8 105
[考試反思]0818NOIP模擬測試25:清心

兩機房分開考試。拿到了令人orz的A卷。 15本校+3外校=18人參加 排名第7,沒前途。大不了去第二機房。。。 skyh209比B卷rank1分數還高。gmk140也很強了。tdcp拿來一個詭 ...

Sun Aug 18 22:11:00 CST 2019 9 86
[07/18NOIP模擬測試5]超級樹

鬼能想到的dp定義:dp[i][j]表示在一棵i級超級樹中,有j條路徑同時存在且這j條路徑沒有公共點時,可能的情況數 剛開始我也沒看懂,所以舉個例子 如一個2級的超級樹,父節點為1,左右兒子為2, ...

Fri Jul 19 00:56:00 CST 2019 15 341
NOIP模擬50

過分的神聖,往往比惡魔更加惡質。 前言 最大的一個收獲就是不要動不動就碼線段樹,一定要審清楚題目之后再碼!! T1 一開始理解錯題了,以為答案是就是 \(\dfrac{\operato ...

Sat Sep 11 05:24:00 CST 2021 0 125
NOIP模擬27

兩個機房又和在一起考試 開場看了看T1,感覺挺水的,過。 T2,這個式子有點奇怪,暫時沒什么思路,過 T3,好像保留最后幾位換個根處理一下就行了,過,先去打T1 於是T1大概打了0.5h,連暴 ...

Tue Aug 20 22:23:00 CST 2019 11 209
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM