NOIP2016提高A組模擬9.17總結
第一題，典型的隔板問題，
但是我忘記隔板問題怎麽打，一開始在花了1小時，還是沒想出來，果斷棄療，
最後的40分鐘，我打完了第二題，接著又用了20分鐘推敲出一種極其猥瑣的式子來代替，可惜預處理的階乘忘記mod，只拿了40分。
好傷心，60分就這樣飛走了(；′⌒`)
第二題很像多米諾骨牌，於是就找規律，找了半天都沒有發現，
於是考慮打60分dp，然後轉念一想，dp不就是個遞推式嗎，然後就用矩陣快速冪搞到了100分。
第三題有點坑爹，考慮了dp、貪心，最後還是失敗了。
正解是類似於粉刷柵欄的神奇貪心。
總結
1、要預留好時間來檢查程序
2、如果有算法忘了，一定要想方法來代替
NOIP2016提高A組模擬9.17總結
相關推薦
NOIP2016提高A組模擬9.17總結
算法 方法 ID 問題 小時 第一題 如果 預處理 處理 第一題，典型的隔板問題， 但是我忘記隔板問題怎麽打，一開始在花了1小時，還是沒想出來，果斷棄療， 最後的40分鐘，我打完了第二題，接著又用了20分鐘推敲出一種極其猥瑣的式子來代替，可惜預處理的階乘忘記mod，只拿了4
【NOIP2016提高A組模擬9.17】小a的強迫癥
ret include sin main img int 我們 scanf can 題目 分析 題目要求第i種顏色的最後一個珠子要在第i+1種顏色的最後一個珠子之前， 那麽我們從小到大枚舉做到第i種，把第i種的最後一顆珠子取出，將剩下的\(num(i)-1\)個珠子插入已
【NOIP2016提高A組模擬9.17】序列
log cstring 表示 inline space cst tdi n) sca 題目 分析 首先用\(a_i\)表示達到目標的步數\(B_i-A_i(mod 4)\) 根據粉刷柵欄，先不管mod 4的情況，答案就是\(\sum\max(a_i-a_{i+1},0)\
【NOIP2016提高A組模擬9.9】總結
無環 過去 最大 錯誤 details TP P20 分答 數據 第一題，題面很不錯，正解是分治，不過用ljj水法也可以輕松的所過去。 第二題，本來以為是個有向無環圖， 結果搞了半天才發現，事實並不是這樣的，於是暫時棄療， 接著在最後的40分中，某人大喊：哦原來是tarja
JZOJ5372.【NOIP2017提高A組模擬9.17】貓鏈表+貪心+堆優化
margin targe sga gin bt5 ie8 usm shu auc x壹鼐順51比http://shequ.docin.com/txqq_cb3d1e346f 惹M3桓7O2疽http://www.docin.com/app/user/userinfo?use
【NOIP2016提高A組模擬8.17】(雅禮聯考day1)Value
我們 mat csdn names 分享圖片 提高 struct ring math 題目 分析 易證，最優的答案一定是按\(w_i\)從小到大放。 我們考慮dp， 先將w從小到大排個序，再設\(f_{i,j}\)表示當前做到第i個物品，已選擇了j個物品的最大值。轉移就是
【NOIP2016提高A組模擬8.17】(雅禮聯考day1)Matrix
Go using return 分享圖片 pac IT 出發點 img scanf 題目 分析 假設，我們從\(F_{i,2}\)出發，那麽對\(F_{n,n}\)的貢獻就是\(某個系數乘以a^{n-i}b^{n-1}r_i\)； 同理，如果從\(F_{2,i}\)出發，
【NOIP2016提高A組模擬8.17】(雅禮聯考day1)Binary
cstring names 分享圖片 img ace queue lin print mat 題目 分析 首先每個數對\(2^i\)取模。也就是把每個數的第i位以後刪去。 把它們放進樹狀數組裏面。 那麽當查詢操作， 答案就位於區間\([2^i-x,2^{i-1}-1-x]
【NOIP2016提高A組模擬9.15】Osu
oid std lib 最大 algorithm ios d+ -a gin 題目 分析 考慮二分答案， 二分小數顯然是不可取的，那麽我們將所有可能的答案求出來，記錄在一個數組上，排個序（C++調用函數很容易超時，手打快排，時間復雜度約為\(O(>8*10^7)\)
【NOIP2016提高A組模擬9.14】數列編輯器
namespace ont main getchar 最大 比賽 strong noip getch 題目 分析 比賽上，沒有註意到詢問只詢問光標前面，於是只打了個暴力。 因為詢問只詢問光標前面，首先，當光標向後每移動到一個位置，順便將這個位置的前綴和，和最大前綴和求出來
【NOIP2016提高A組模擬9.7】鼎紋
本題暴力判斷即可。記得要判邊界，而且check的時候銅模的那個位置一定要是1！！！ （┭┮﹏┭┮）（我™就是這個地方gg了,爆蛋啊~ ） #include<cstdio> #include<cstring> #include<algorithm>
【NOIP2016提高A組模擬9.4】幻象
題目 Description phantom是一位愛思考的哲♂學家。 最近phantom得到了森の妖精的真傳。在他練功的時候, 每秒他的思緒中都有一定的概率浮現出奇♂異的幻象,持續x秒的幻象將產生 的幻象值。 phantom練功發自真心,他想知道,在N秒
JZOJ 4778. 【NOIP2016提高A組模擬9.14】數列編輯器
Problem Description Input Output Sample Input 8 I 2 I -1 I 1 Q 3 L D R Q 2 Sample
JZOJ5372. 【NOIP2017提高A組模擬9.17】貓 連結串列+貪心+堆優化
題意：一個長度為n的環，每個點有貢獻，取了一個就不能取他的相鄰，問取1-n/2個的最優方案是多少。 DP可能會掛，我自己試了試好像會出點問題= =畢竟是環，如果類似這種問題，不能拆環一般就不要DP。
【NOIP2016提高A組模擬8.14】瘋狂的火神
noip 表示 for algorithm can 並且 code 但是 不同 題目 火神為了檢驗zone的力量，他決定單挑n個人。 由於火神訓練時間有限，最多只有t分鐘，所以他可以選擇一部分人來單挑，由於有麗子的幫助，他得到了每個人特定的價值，每個人的價值由一個三元組(a
【NOIP2016提高A組模擬8.15】Throw
tin sca begin spa 元組 int clu AI pac 題目 分析 首先對於一個狀態(a,b,c)，假定a<=b<=c； 現在考慮一下這個狀態，的轉移方案： \[1，中間向兩邊跳(a,b,c)-->(a*2-b,a,c)、(a,b,c)-
【NOIP2016提高A組模擬10.15】最大化
pan include scanf 沒有 algorithm %d 矩陣 枚舉 tdi 題目 分析 枚舉兩個縱坐標i、j，接著表示枚舉區域的上下邊界， 設對於每個橫坐標區域的前綴和和為\(s_l\)，枚舉k， 顯然當\(s_k>s_l\)時，以(i,k)為左上角，(
jzojs 5384. 【NOIP2017提高A組模擬9.23】四維世界
Description 眾所周知，我們常感受的世界是三維的。 Polycarp突然對四維空間產生了興趣，他想對四維空間進行一些研究。但是在此之前，他必須先對三維世界瞭解透徹。 於是Polycarp決定從零維，也就是一個點，開始他的研究。我們把一個點放在三維空間中，Polycarp把這
JZOJ-senior-4627. 【NOIP2016提高A組模擬7.15】斐波那契數列
Time Limits: 1000 ms Memory Limits: 524288 KB Description Input Output Sample Input 5 10 Sample O
【JZOJ5353】【NOIP2017提高A組模擬9.9】村通網【最小生成樹】
題目大意： 題目連結：https://jzoj.net/senior/#main/show/5353 為了加快社會主義現代化，建設新農村，農夫約(Farmer Jo)決定給農莊裡每座建築都連上網際網路，方便未來隨時隨地網購農藥。 他的農莊很大，有N 座建築，但地理位置偏僻，網路訊號很