noip2017考前整理(未完)

時間 2019-11-13

標籤 noip2017 noip 整理未完简体版

原文原文鏈接

快考試了，把我之前寫過的題回顧一下.
Noip2007 樹網的核：floyd,推出性質，暴力.
Noip2008 笨小猴：模擬
Noip2008 火柴棒等式：枚舉
Noip2008 傳紙條：棋盤dp
Noip2008 雙棧排序：將複雜條件轉化爲簡單約束，二分圖染色判斷可行性，模擬.
Noi2010 能量採集：常見套路，求：ΣΣgcd(i,j)，設t = gcd(i,j),能算出gcd=t的點對有(n/t) * (m/t)個，而後利用容斥原理減去2t,3t,……,kt的，倒序枚舉.
Noip2009 潛伏者：模擬
Noip2009 Hankson的趣味題：惟一分解定律，乘法原理.
Noip2009 最優貿易：正反兩次spfa,用當前狀態去更新未知狀態.
Noip2009 靶形數獨：搜索順序，每次找能填的數最少的格子搜.
Noip2010 機器翻譯：模擬
Noip2010 烏龜棋：四維dp.
Noip2010 關押罪犯：並查集補集的應用.
Noip2010 引水入城：dfs判連通性，經典最少線段覆蓋問題
f[i] = min(f[i],f[l[j] - 1] + 1).
Noip2011 鋪地毯：模擬，當心MLE.
Noip2011 選擇客棧：計數問題，對枚舉的優化，乘法原理，加法原理.
Noip2011 Mayan遊戲：噁心的搜索，剪枝.
Noip2011 計算係數：組合數搞一搞.
Noip2011 聰明的質檢員：理解公式意義，二分.
Noip2011 觀光公交：貪心、前綴和優化，每次加速確定用在影響的人最多的時候.
Noip2012 Vigenere密碼：大模擬
Noip2012 國王遊戲：貪心：排序證實，高精度.
Noip2012 同餘方程：擴展歐幾里得.
Noip2012 借教室：二分+差分 or 線段樹.
Noip2012 開車旅行：優化枚舉：倍增，set維護後繼.
Noip2012 疫情控制：二分判斷可行性,倍增到根節點，貪心分配軍隊覆蓋不能被覆蓋的點，若是能覆蓋本身的就覆蓋本身的，不然將須要覆蓋的和剩餘時間排個序，用最少剩餘時間的去覆蓋路程最短的，每次還要從子節點更新父節點的覆蓋狀況.
Noip2013 轉圈遊戲：快速冪+取模+模擬.
Noip2013 火柴排隊：貪心+樹狀數組+比較噁心的排序離散化.
Noip2013 積木大賽：差分，模擬
Noip2013 花匠：技巧/dp+樹狀數組/線段樹優化或改變dp狀態優化複雜度:
若第一維表示以第i株花做爲終點：未優化O(n^2),優化O(nlogn)
f[i][0]=max{f[j][1]}+1,1≤j<i且h[j]<h[i];
f[i][1]=max{f[j][0]}+1,1≤j<i且h[j]>h[i];
改變一下狀態：第一維表示的是考慮了前i株花，第i株花不必定取.
h[i]>h[i−1]時，
f[i][0]=max{f[i−1][0],f[i−1][1]+1},f[i][1]=f[i−1][1];
h[i]==h[i−1]時，
f[i][0]=f[i−1][0],f[i][1]=f[i−1][1];
h[i]<h[i−1]時，
f[i][0]=f[i−1][0],f[i][1]=max{f[i−1][1],f[i−1][0]+1}.
複雜度降爲了O(n).思想主要就是要減小枚舉，優化複雜度，想到只能枚舉一層，以此來優化狀態.
Noip2013 貨車運輸：最大生成樹，LCA.
Noip2013 華容道：spfa+bfs.預處理出每一個點上下左右四個方向的點到另外3個點的最短路，spfa跑最短路，每一輪先枚舉走的方向，白塊經過預處理的最短路跑到那個方向上去.
Noip2014 聯合權值：對式子進行變形，枚舉統計.
Noip2014 無線網絡發射器選址：模擬枚舉
Noip2014 尋找道路：兩次bfs,一次找能到達終點的，一次找最短路.
Noip2014 飛揚的小鳥：0/1揹包+徹底揹包，分開dp,先dp處理全部狀況，再去掉不可能的狀況,注意邊界處理.
Noip2014 解方程：很容易想到O(n)枚舉，只是計算須要高精度，很難打，一個機率性的作法就是mod一個數，若是等於0，那麼就有多是解，mod一個數還不夠，須要多mod幾個，也不能過多，不然會T,通常是mod兩個大小相差比較大的質數.固然，也能夠試試天然溢出.
避免高精度能夠模一個數，只不過有概率會錯.若是隻是想輸出的話，能夠記錄一下模數在答案中出現了多少次，合併上答案就好了，例如模數=1e16.答案就是:
Printf(「%lld%016lld」,cnt,ans);
Noip2015 信息傳遞：Tarjan縮環，求長度不爲1的環的最小長度.
Noip2015 跳石頭：二分答案.
Noip2015 鬥地主：爆搜+貪心.順子和帶牌分開處理.
搜索的技巧：兩個互相影響的不容易在一塊兒處理，能夠在搜索的時候先計算一下其中一個的最優方法，這樣不會影響到另外一個，再來搜另外一個.
Noip2015 運輸計劃：二分+貪心+樹上差分+倍增. 在樹上求交集：cnt[u]++,cnt[v]++,cnt[lca(u,v)] -= 2.思想就是把u到v的路徑拆成2條路，分別差分.
Bzoj1088:[SCOI2005]掃雷Mine:枚舉第一個數，暴力判斷.
Bzoj1257:[CQOI2007]餘數之和sum:餘數的常見化簡方法：k % I 等價於k – (k/i) * i.,打表找規律，發現k/i有很大一部分是重複的，二分查找找上下界，套用等差數列求和公式便可.
Bzoj1856:[SCOI2010]字符串：組合數，字符串問題轉化到網格上，翻轉，解方程.
Bzoj3191:[JLOI2013]卡牌遊戲：機率dp+約瑟夫問題.
洛谷P1330 封鎖陽光大學：dfs染色.
洛谷P1341 無序字母對：建圖，歐拉路.
洛谷P1546 最短網絡Agri-Net:最小生成樹.
洛谷P1339 熱浪：spfa.
洛谷P1462 通往奧格瑞瑪的道路：二分+spfa.
洛谷P1346 電車：spfa.
洛谷P1119 災後重建：spfa.
洛谷P1144 最短路計數：bfs,只須要在vis[v]=1的時候累加一下方案數就行了.
洛谷P1522 牛的旅行：floyd.
Bzoj1083:[SCOI2005]繁忙的都市：最小生成樹.
洛谷P1991 無線通信網：最小生成樹,就是加的邊數變了.
洛谷P1265 公路修建：條件弱化，最小生成樹.
洛谷P1113 雜物：簡單dp.
洛谷P1983 車站分級：求最長鏈長度，拓撲排序.
洛谷P1268 樹的重量：頗有技巧的一道題目，先分析只有兩個點的狀況，在來分析只有三個點的狀況，以後每次考慮加一個點進去會怎麼樣.
洛谷P1262 間諜網絡：Tarjan縮點，找入度爲0的強連通份量.
Bzoj3436 小K的農場：差分約束系統.
洛谷P1726 上白澤慧音：縮點.
Bzoj1433:[ZJOI2009]假期的宿舍：二分圖匹配.
Bzoj1880:[SDOI2009]Elaxia的路線：spfa求出最短路，判斷邊是否在最短路上，從新建圖，發現構成一條條鏈，拓撲排序求最長鏈.
洛谷P2024 食物鏈：並查集維護關係.
Bzoj1015:[JSOI2008]星球大戰starwar:倒着並查集加邊.
NOI2002 銀河英雄傳說：帶權並查集.
洛谷P2320 鬼谷子的錢袋：基本的數學問題,2^k.
洛谷P1984 SDOI2008燒水問題：找規律.
洛谷P1613 跑路：倍增+floyd,經過倍增的方法預處理出2^k秒從第i個點出發能到達哪些點.
洛谷P2264 情書：字符串處理.
Noip模擬賽星空：問題的轉化，狀壓dp,bfs.
Noip模擬賽將軍令：貪心,dfs.
Noip模擬賽入陣曲：前綴和，子矩陣問題的思想：壓成一維來作.模數的運算,公式變形.
Noip模擬賽 ddd-2:考慮極端狀況建圖.
Noip模擬賽 ddd-1:寫出公式，發現單峯性，利用導數求單峯點，做商，做差，解一次函數，獲得零點，特判.
Noip模擬賽分組：分類討論，並查集維護關係.優化複雜度：將問題從序列上轉化到值域上，一個比較有用的性質：當平方比較大時，平方根可能比較小，所以枚舉平方根就能夠了.
優化技巧：vis數組用時間戳，清空只清空特定的位置.
Noip模擬賽數顏色：二分.也是將序列上的問題轉化到值域上.當值域不大時均可以考慮這種轉換.
Noip模擬賽斐波那契：找規律，二分.數據規模極大的題通常都是找規律.
Noip模擬賽 nzhtl1477-3：有向圖比較麻煩的就是環，若是有環很差處理就先縮環，轉化成DAG來作.正解是二分+拓撲排序.
Noip模擬賽 nzhtl1477-2: 對總體求和則考慮單體貢獻，最後輸出高精度有一個小小的技巧.
Noip模擬賽 nzhtl1477-1: 總體BFS.
貪心，正着不行反着貪.Noip模擬賽寫代碼：數據範圍比較大
Noip模擬賽賣書：模擬，各類狀況都要考慮到位.
Noip模擬賽收集果子：神奇的樹形dp,換一個狀態可以把O(n^3)變成O(n^2).向下傳遞狀態，向上更新答案，妙啊！
Noip模擬賽單詞：Trie樹統計前綴，後綴，爲了避免重複統計，將單詞集合分爲兩個不重複且不遺漏的兩個子集分別統計.
Noip模擬賽倉庫：最大生成樹，這類題不會就考慮克魯斯卡爾的性質.
Noip模擬賽區間：優化枚舉，不能省掉，考慮二分，or和and具備單調性，用ST表實現O(1)查詢.
Noip模擬賽輪換：模擬.
Noip模擬賽數列：找規律，展轉相除.
Noip模擬賽補兵：找到最優局面，設法轉移到這個局面.dp,狀態的設計考慮咱們須要什麼，作到這個須要什麼條件，轉移就很容易出來了.也就是把約束設計進入狀態中.難點在於轉化到最優態.
Noip模擬賽道路分組：貪心，兩個大的優化方向：1.搜索的時候儘可能不要從已經搜過的地方搜. 2.枚舉的加速，考慮二分，在二分的基礎上再進行優化，就必須肯定一個二分範圍，利用倍增來肯定.
Noip模擬賽集合：常見套路：倒着貪心.
Noip模擬賽旅行：把全部操做簡單化：查詢最大值，修改子樹,能夠利用線段樹解決.
Noip模擬賽終末：數位dp.
Noip模擬賽少女：每一個點只有一個出度的有向圖的性質要記住：環套樹！能夠把樹邊和環分開處理.
Noip模擬賽無題：線段樹維護的東西不能過多，K很小，就考慮線段樹暴力維護，不須要莫隊主席樹之類的.
Noip模擬賽星空：只有一個遊戲的博弈，dp便可.
Noip模擬賽洗衣：總體求和算單體貢獻，求兩棵樹中一棵樹的全部點到另外一棵樹的全部點的距離和的公式在樹形dp中很經常使用，記錄每一個條邊通過了多少次*邊權累加起來就是答案.這道題很是神，把每一步都放在不一樣的子樹中合併來求.
Noip模擬賽日記：前綴和+二分+線性篩.
Noip模擬賽街燈：分塊+暴力.分塊所需的空間很大，當不能接受的時候就轉向暴力.
暴力通常就是修改不多的.爲了加快效率，能夠用前綴和優化.
Noip模擬賽都市：找突破口，從最小的考慮，腦洞題.
Noip模擬賽遭遇：兩個變量互相影響，先排序消除一個變量的影響，再再對另外一個變量作dp.
Noip模擬賽動態規劃：1D1D優化轉移，two pointers.
Noip模擬賽夢想：結論+dp題.和鬼谷子的錢袋那道題差很少.
Noip模擬賽水題：貪心+set.
Noip模擬賽猜數字：並查集維護連續一段區間的信息,能夠實現快速跳轉+二分.
Noip模擬賽立方數2：解方程.
Noip模擬賽立方數：二分.
Noip模擬賽 yanQval-透明的星塵：分塊+前綴和+暴力.
Noip模擬賽 yanQval-分離喪失的既視感：很是難的dp，分類討論，套路題，和清北學堂zhx出的一道耕地的題差很少，都是f[i][j]表示到了第i個，最右端點是j,先把全部的區間按照左端點排序來作.
Noip模擬賽 abcd:多重揹包，二進制分解加速，變形將體積價值變成正數.
Noip模擬賽 dwarf tower:相似Dijkstra的方法，每次從最小值處更新.也能夠用spfa來作，只須要把邊權w改爲最短路d便可.
Noip模擬賽第K小數：遇到第K小/大的題通用辦法是二分.任務就是統計個數.對數列排序，兩個指針計數.
Noip模擬賽 whzzt-Warmth:很難的dp.迴文子序列，區間dp.
Noip模擬賽 whzz-Confidence:卡內存毒瘤題，解兩個方程.
Noip模擬賽 whzzt-Conscience:貪心.
Noip模擬賽保留道路：兩個量互相影響，排序消除其中一個的影響，作最小生成樹.每次加邊排序作最小生成樹很浪費時間，優化：最小生成樹的邊只會在新加的邊中和原來的n-1條邊中產生.
Noip模擬賽列車調度：相似雙棧排序，把複雜條件轉換爲簡單約束.通常地，若是兩個東西由於某種緣由不能放在一個容器裏，問你最少要幾個容器，常見的方法是把這個緣由給找出來是什麼，根據這個緣由來作.
Noip模擬賽三角形：當3條直線兩兩不平行，而且不相交於一點時，只能圍成一個三角形,dp.
Noip模擬賽撿金幣：單調隊列優化dp轉移，當轉移的區間長度是固定的，須要求最大值/最小值的時候，能夠利用單調隊列來優化.
Noip模擬賽傳球接力：全部點出度爲1的經典模型：環套樹，對樹作dp,環上枚舉.
Noip模擬賽業務辦理：排序貪心，利用交換證實貪心.
Noip模擬賽小Y的問題：枚舉好題，由於屢次詢問，預處理便可.枚舉要枚舉信息最多的東西！
Noip模擬賽水管工的難題：爆搜，加個最優性剪枝.
Noip模擬賽鋪瓷磚：最小公倍數.
Noip模擬賽戲：競賽圖，縮小問題,找環.
Noip模擬賽序：簡單約數問題.必定要搞清楚條件是什麼！針對條件來解決問題！
Noip模擬賽 enc:模擬.
Noip模擬賽運：組合數學+dp,分類處理.有的數看起來很大，其實分析一下性質，就能使得範圍變得很小.
Noip模擬賽遊：結論題，通過n個點而且不須要回到終點的最短路徑就是n個點構成的最小生成樹的邊權和*2-起點到最遠點的距離.
Noip模擬賽算：式子展開，等比數列求和.多個Σ求和的應對式子進行適當變形，好比交換Σ順序，提一個Σ出來等等.
Noip模擬賽兔子：二分+貪心.題目中若是告訴了關於圖的特色，那就把圖畫出來.二分check的時候看題目中的哪些限制條件好用，就check哪一個條件.
Noip模擬賽圓桌遊戲：破環成鏈，區間dp,很是神奇.從複雜度入手，O(n^3)的dp在區間dp中比較常見.
Noip模擬賽花：統計出全部質因數的冪次，快速冪取模.剪枝：在分解質因數的時候若是當前的數已經分解爲了質數，則沒必要再分解了.
Noip模擬賽讀：二分+貪心.善於利用題目給的信息,題目中說了給定的ai,bi爲遞增順序，那麼就頗有多是貪心，直接貪心是不行的，而二分+貪心是常見套路.
Noip模擬賽樓：約束獨立，二分.
Noip模擬賽 radius:很是神奇的一道題！理論複雜度O(﹢無窮)，事實上能夠經過二分把問題轉變成區間覆蓋，看有沒有區間被徹底覆蓋便可.
Noip模擬賽 helloworld:很是神奇的一道dp題！KMP+dp.兩個字符串匹配題的通用狀態是f[i][j]表示第一個串匹配到了第i位，第二個串匹配到了第j位的答案.
Noip模擬賽 hungary:很是神奇的樹形dp!二分圖匹配轉移到樹上，狀態設計很是的套路，這類選定一個特殊子樹的樹形dp題，必定要考慮好其它的子樹怎麼分配.統計方案數在更新最優解的時候統計，相似於最短路計數.
Noip模擬賽 gcd:很是神奇的找規律題！打個表就出來了.
Noip模擬賽隔壁：貪心.給定兩個視圖的題有一個很是重要的結論：交換任意兩行、兩列對答案沒有影響.
Noip模擬賽對剛：約瑟夫環.
Noip模擬賽站軍姿：計算幾何.注意反三角函數返回的是弧度制.
Noip模擬賽三部曲：很是神奇的線段樹題！子樹操做確定要用到dfs序，操做很差處理，發現能夠由同一初始局面轉移過來，在合併子樹的時候搞一搞.
Noip模擬賽 PA：爆搜題，最終局面是必定的，詢問不少，能夠倒着從終點搜.
Noip模擬賽黨：很是噁心的dp.揹包的變形+貪心.更新最優解時統計方案數.
Noip模擬賽殘：優化斐波那契數列的遞推，用到了矩陣快速冪和找循環節.
Noip模擬賽但願：隊列模擬.
Noip模擬賽但有用：弱化條件，行列獨立，爆搜.
Noip模擬賽可恥：貪心，雙向鏈表.
Noip模擬賽逃避：模擬.數組

Noip模擬賽 Nephren Ruq Insania:不一樣於快速冪，冪次很是大，用歐拉定理.配上線段樹區間修改，單點查詢.網絡

Noip模擬賽 Chtholly Nota Seniorious:找出重要的性質，轉化問題.二分+貪心判斷.app

Noip模擬賽浮游大陸的68號島：式子展開，相同結構放一塊兒，前綴和優化.ide

Noip模擬賽第K大區間：也是利用前綴和化簡式子，相同結構放一塊兒，換元.樹狀數組來求.函數

Noip模擬賽計數：容斥原理.優化

Noip模擬賽同餘方程組：能夠用中國剩餘定理處理，模數不互質，只有60分.只有4個方程，那麼能夠每次跳模數的倍數，減小枚舉次數.spa

Noip模擬賽排序：每種狀況都要考慮到，模擬.翻譯

Noip模擬賽鑽石：dp+dfs.機率知足線性性，因此先把全部狀況的機率加上，再用dfs除掉不可能狀況的機率.設計

Noip模擬賽整除：打表找規律，等差數列求和.指針

Noip模擬賽拼不出的數：很是有用的結論：全部數從小到大排序，求到i-1個數的前綴和，若是第i個數>sum + 1,則sum+1拼不出.原理有點相似於dp.

Noip模擬賽正方形：二分，check的時候有技巧：相似一個滑動窗口，先按照x排序，把窗口內的糖果按照y排序，再來看行不行.實質上仍是要依靠各類約束：二分的長度，糖果數……

Noip模擬賽財富：單調棧.

Noip模擬賽 a:zhx的數學題一個套路：先轉化問題，而後將a,b,c規定一種順序，討論等於號，枚舉a,b根據c的範圍求出方案數，乘排列數，再來考慮有等於號的，最後去重.

Noip模擬賽解謎遊戲：子矩陣問題，仍是壓成一維來作，改一個爲P,貪心思想，確定改最小的，dp便可.

Noip模擬賽公交車：經典線段覆蓋問題，貪心，線段樹查詢區間最小值，區間修改.

Noip模擬賽括號序列：模擬.

Noip模擬賽 a:仍是前綴和化簡式子，結構相同放一塊兒換元搞一搞.

Noip模擬賽 fateice-or:構造題，構造出最優的狀態，對於&,就or一下，對於or就and一下，線段樹維護，最後檢驗一下行不行.

Noip模擬賽 fateice-string:模擬.

Noip模擬賽 fateice-shop:二分+前綴和.先二分能買的，再二分前綴和.

Noip模擬賽 c:巨難的搜索題，用一個數存狀態.

Noip模擬賽僞神：鏈上修改，樹鏈剖分+差分.差分統計有個小技巧：把每次更改的位置給記錄下來，排個序，由於相同的不少，因此每次能夠跳過一大段.統計的時候只須要統計兩個位置之間隔了多少個數就能夠了.

Noip模擬賽黑騎士：樹形dp,先縮環，子樹之間乘法原理搞一搞.樹形計數問題大概就是這麼個套路，根到每一個子節點也要來一次乘法原理.

Noip模擬賽時之終末：很強的一道狀壓dp題，注意狀壓的特色：一個值很是小！統計貢獻的時候能夠考慮O(3^n)枚舉子集.

Noip模擬賽赤の夜：好題！不去真的執行修改操做，而是打上標記，每次查標記就好.

Noip模擬賽幻燈結界：排個序，貪心一下.

Noip模擬賽 Massacre at Beziers:等差數列求和，二分一下項數.會爆long long,特判一下有沒有溢出就好.

Noip模擬賽 SAC E#1 – 一道中檔題 Factorial:經典題，n!和p分解質因數，每一個質因數除一下取個最小值.關鍵是n!的分解.經典方法f(x,y) = x / y + f(x / y,y).

Noip模擬賽 cube:爆搜，每一個方向轉4次就還原了，因此不用memcpy.

Noip模擬賽 exLCS:LCS的變形問題.狀態不少，答案不多，狀態答案換個位置就行了.

Noip模擬賽套路：出度爲1經典模型，分環和樹邊討論便可.

Noip模擬賽 b:zhx式數學題，仍是老套路.

Noip模擬賽 b:神題，轉化問題,隔板法+dp.餘數的經典變形.

Noip模擬賽 b:樹形dp.每次統計答案仍是先統計根到子樹能到的點的路徑長度和，再統計子樹之間的路徑長度和，要用到一個比較經常使用的公式.

Noip模擬賽 c:主要是對奇偶性進行分析，先獲得一個二元一次方程，而後枚舉一個未知數，能解出另一個未知數，而後分配剩下的操做，只能分配偶數次.還要注意一些特殊狀況.

Noip模擬賽 a:反過來枚舉.

Noip模擬賽拯救世界：tarjan+spfa.

Noip模擬賽作實驗：O(3^n)枚舉子集，記錄一會兒集最後一次出現的位置.

Noip模擬賽天上掉餡餅：指望+狀壓dp,倒着作，由於有子集的限制，正着作不知道當前枚舉的狀態是否是合法的.至於指望的話，每次/n就行了.

Noip模擬賽消失的數字：貪心題，每次把最多的數字刪到只剩下1個.

Noip模擬賽棋盤遊戲：很是神奇的一道題！分治，把棋盤分紅兩半，看全部詢問的點對能走到中間那條線的哪些點，用Bitset搞一搞.

Noip模擬賽偵探遊戲：指望+最小生成樹.仍是那句話，不會就想想克魯斯卡爾的性質.

Noip模擬賽數組異或：約束獨立，二進制的每一位和方格圖中的行和列同樣都是能夠獨立的，那麼對每一位統計一下有哪些數字爲1就能夠了.位運算題的複雜度最好能從n優化到位數上來.

Noip模擬賽反擊數：數位dp+KMP+二分.數位dp的f要把dfs中的全部參數都給記憶化上.

Noip模擬賽刀塔：二分.
Noip模擬賽角谷猜測：用棧模擬.
Noip模擬賽 a:模擬.
Noip模擬賽 c:樹形dp,主要仍是環和鏈的相互轉換，樹上的每一個節點在鏈中都有兩個形態，要麼是鏈的兩端，要麼是鏈的中間，根據這表示狀態f[i][0/1]再來轉移就行了.
Noip模擬賽 b:數學.分析出不能動的狀況，利用函數表達式，而後三分.
Noip模擬賽 a:模擬，容易被忽視的狀況是棧內還有括號.
Noip模擬賽 c:容斥原理+組合數學.
Noip模擬賽 a:map.在用map的時候須要在結構體裏面重載<符號.
Noip模擬賽逆序對：歸併排序.一個區間的數對=順序對+逆序對.翻轉2^k對2^p(p>k)的區間的逆序對數無影響.
Noip模擬賽分糖果：有點難的數位dp.主要是記錄進位很差想.
Noip模擬賽吃東西：折半搜索.常見題型：有n組物品，每組物品選1個使得價值總和<=k或者>=k的方案數.經常使用的策略就是n/2組物品分紅一大組，另外n/2組物品分紅一大組，把全部的組合給枚舉出來，用桶.而後兩個指針掃一掃就好了.
Noip模擬賽最大值：掃的時候記錄一下前面最大的就行了.
Noip模擬賽位運算2：很是麻煩的貪心+模擬題.
Noip模擬賽一道圖論神題：很是好證實的貪心.
Noip模擬賽或和異或：線段樹，只不過在合併的時候改了下.
Noip模擬賽拍照：貪心.要消除一個量的影響.若是肯定了這個量，那麼確定就沒有影響了，枚舉便可.
Noip模擬賽一道圖論好題：貪心.
Noip模擬賽火柴棒：dp.
Noip模擬賽位運算：模擬.
Noip模擬賽聽音樂：查詢的次數不少，維護一個固定長度的區間的桶.