NOIP2016提高A組五校聯考4總結

阿新 • • 發佈：2018-05-21

是個 AC 直接小時打了 ID 訓練什麽知識

坑爹的第一題，我居然想了足足3個小時，而且還不確定是否正確。
於是，我就在這種情況下心驚膽跳的打了，好在ac了，否則就爆零了。
第二題，樹形dp，本來差點就想到了正解，結果時間不夠，沒打完。
第三題，比賽上直接棄療。

感想

首先強烈譴責出題人，輸入開了10^6，我打了讀入優化還調了半天才過，什麽坑爹的題啊！
本來第一題是個水題，但是我卻想了那麽久，可能是因為我的基礎打得不夠紮實，基礎訓練不夠，光顧著學習更高深的算法卻忽略的基礎的知識。

NOIP2016提高A組五校聯考4總結

NOIP2016提高A組五校聯考4總結

是個 AC 直接小時打了 ID 訓練什麽知識坑爹的第一題，我居然想了足足3個小時，而且還不確定是否正確。於是，我就在這種情況下心驚膽跳的打了，好在ac了，否則就爆零了。第二題，樹形dp，本來差點就想到了正解，結果時間不夠，沒打完。第三題，比賽上直接棄療。感

【NOIP2016提高A組五校聯考4】label

BE sdn 表示 urn con next LG 對稱 class 題目題目 20%算法設\(f_{i,j}\)表示第i個節點選了j這個權值的方案數。顯然轉移方程為，\[f_{i,j}=\Pi_{v=son(i)}(\sum_{k=1}^{j-k}f_{v,k}+

【NOIP2016提高A組五校聯考4】ksum

分析 -s down wap algo include CA namespace LG 題目分析發現，當子段[l,r]被取了出來，那麽[l-1,r]、[l,r+1]一定也被取了出來。那麽，首先將[1,n]放入大頂堆，每次將堆頂的子段[l,r]取出來，因為它是堆頂，所

【NOIP2016提高A組五校聯考4】square

TP space net AS noip getch 分享 OS 什麽題目分析首先，設\(f_{i,j}\)表示最大的以(i,j)為左下角的正方形的邊長。轉移顯然，\(f_{i,j}=\max(f_{i-1,j},f_{i,j-1},f_{i-1,j-1})+1\

【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組8.12】通訊

所在 %d mat sizeof 之間 Go 成了工程 max 題目 “這一切都是命運石之門的選擇。” 試圖研制時間機器的機關SERN截獲了中二科學家倫太郎發往過去的一條短信，並由此得知了倫太郎制作出了電話微波爐（仮）。為了掌握時間機器的技術，SERN總部必須盡快將這個

【NOIP2016提高A組8.11】自然數

amp OS ++ ons noi lld ID chang cstring 題目分析 \(O(n)\)求出mex(1,i)(1<=i<=n)：雖然0<=ai<=10^9,但只有n個數，所以mex一定小於等於n for(long long j=

【NOIP2016提高A組8.12】禮物

lld 技術 log urn esp sdn 分享圖片 typedef def 題目夏川的生日就要到了。作為夏川形式上的男朋友，季堂打算給夏川買一些生日禮物。商店裏一共有種禮物。夏川每得到一種禮物，就會獲得相應喜悅值Wi（每種禮物的喜悅值不能重復獲得）。每次，店員會按

【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組模擬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.15】Osu

oid std lib 最大 algorithm ios d+ -a gin 題目分析考慮二分答案，二分小數顯然是不可取的，那麽我們將所有可能的答案求出來，記錄在一個數組上，排個序（C++調用函數很容易超時，手打快排，時間復雜度約為\(O(>8*10^7)\)

【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

【NOIP2016提高A組模擬9.14】數列編輯器

namespace ont main getchar 最大比賽 strong noip getch 題目分析比賽上，沒有註意到詢問只詢問光標前面，於是只打了個暴力。因為詢問只詢問光標前面，首先，當光標向後每移動到一個位置，順便將這個位置的前綴和，和最大前綴和求出來

【NOIP2016提高A組模擬10.15】最大化

pan include scanf 沒有 algorithm %d 矩陣枚舉 tdi 題目分析枚舉兩個縱坐標i、j，接著表示枚舉區域的上下邊界，設對於每個橫坐標區域的前綴和和為\(s_l\)，枚舉k，顯然當\(s_k>s_l\)時，以(i,k)為左上角，(

【NOIP2016提高A組集訓第3場10.31】高維宇宙

|| OS 偶數 ios include 匈牙利算法二分圖匹配 Go int 題解分析因為只有奇數和偶數配對才有可能得出質數，暴力求出每一對\(a_i+a_j\)為質數，將其中的奇數想偶數連一條邊。二分圖匹配，匈牙利算法。 #include <cmath&