快考試了，把我以前寫過的題回顧一下.
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:找出重要的性質，轉化問題.二分+貪心判斷.

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

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

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

Noip模擬賽 同余方程組：可以用中國剩余定理處理，模數不互質，只有60分.只有4個方程，那么可以每次跳模數的倍數，減少枚舉次數.

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模擬賽 聽音樂：查詢的次數很多，維護一個固定長度的區間的桶.

Noip模擬賽 友好數對：xor可逆的性質，hash表+鏈表，去重.

Noip模擬賽 appoint:：鏈表的妙用.

Noip模擬賽 親戚：從部分分推得正解.樹形dp.i的方案數為f[i]*i的排列方式.

Noip模擬賽 水管：倍增+Kruskal,還是不會就考慮Kruskal.

Noip模擬賽 數組：貪心.

Noip模擬賽 排列：隨機排列的性質，優化枚舉，單調棧維護，每次跳過一大段區間.

Noip模擬賽 蒜頭君救人：BFS+dp+狀壓+貪心.

Noip模擬賽 蒜頭君的排序：樹狀數組+莫隊.左邊刪除添加一個數，就找有多少比它小的，右邊刪除添加一個數，就找有多少比它大的.

Noip模擬賽 蒜頭君的兔子：矩陣快速冪遞推.

Noip模擬賽 棋盤覆蓋：二分圖匹配，黑白染色.

Noip模擬賽 蒜頭君的坐騎：dfs+dp.

Noip模擬賽 蒜頭君的樹：求整體和的常用套路.

Noip模擬賽 蒜頭君打地鼠：每一行維護前綴和.

Noip模擬賽 轟炸：模擬.

Noip模擬賽 毀滅：差分+勾股定理.

Noip模擬賽 大芳的逆行板載：線段樹暴力維護.在下傳覆蓋標記時要清空累加標記.

Noip模擬賽 尋寶之后：滾動數組+dp.一般而言，涉及到“回文”的都要從兩端dp.

Noip模擬賽 剪紙：輾轉相除.

Noip模擬賽 天天和不可描述：遞歸.

Noip模擬賽 天天寄快遞：貪心.

Noip模擬賽 罪犯分組：狀壓.能分則分，不能分就枚舉子集..

Bzoj1592 路面修整：比較難的dp.

Noip模擬賽 某種數列問題：經典dp：三個不重疊連續序列最大和.

Noip模擬賽 水災：bfs.

Bzoj1715 蟲洞：判負環.

Noip模擬賽 護花：排序貪心.

Bzoj3339 Rmq Problem:莫隊.

Noip模擬賽 雙色球：遞推:所有情況-不滿足條件的情況.

Noip模擬賽 czy的后宮：矩陣快速冪+dp+適當轉化：把不放也當做一種情況，連邊，跑最短路.

Noip模擬賽 經營與開發：倒過來dp,因為不知道前面狀態的合法性.

Bzoj1297 [SCOI2009]迷路：拆點，矩陣快速冪.

Bzoj2326 [HNOI2011]數學作業：矩陣快速冪.

Noip模擬賽 蟲洞：拆點+spfa.

Noip模擬賽 數列：矩陣快速冪.

Noip模擬賽 機器人：模擬.

Noip模擬賽 不等數列：dp.

計蒜客 商業信息共享：tarjan縮環，找出度/入度為0的點.

洛谷P1434 滑雪：dp.

洛谷P1199 三國游戲：博弈論.

洛谷P1230 智力大沖浪：貪心.

洛谷P1012 拼數：string排序.

洛谷P1106 刪數問題：貪心.

Bzoj3538 Dueling GPS:3次spfa.

洛谷P1948 電話線：二分+spfa.

Bzoj4152 The Captain:選擇性連邊,dijkstra.

洛谷P1396 營救：最小生成樹.

洛谷P1821 銀牛排隊：兩次spfa.

洛谷P2002 消息擴散：Tarjan.

洛谷P1937 倉配置Barn Allocation:貪心+線段樹.

洛谷P3740 貼海報：倒著做，線段樹.

洛谷P2344 奶牛抗議：dp+樹狀數組.

Bzoj1593 Hotel旅館：線段樹維護左右端點能延伸多遠.

Bzoj1230 開關燈：線段樹.

洛谷P1558 色板：狀壓+線段樹.

洛谷P2253 好一個一中腰鼓：線段樹.

洛谷P2345 奶牛集會：排序消除影響，樹狀數組.

TopCoder SRM420 Div1 500pt RedIsGood:期望+dp.

洛谷P3144 關閉農場：并查集.

洛谷P1455 搭配購買：0/1背包.

洛谷P2398 GCD SUM:常見變形+容斥原理.

Poj1845 sumdiv：約數和公式.

Bzoj2190 [SDOI2008]儀仗隊：歐拉函數.

Poj1006 生理周期：中國剩余定理.

洛谷P1029 最大公約數和最小公倍數問題：唯一分解定律.

洛谷P1890 gcd區間：預處理.

轉載于:https://www.cnblogs.com/zbtrs/p/7801890.html

總結

以上是生活随笔為你收集整理的noip2017考前整理(未完)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。