早晨打算把歷年的試題都過一遍，整理一下大概會往哪個方向考，考什麼，不說太多，開始吧
2013：
day1:
t1 轉圈遊戲 : 快速冪（關鍵在於要會打 快速冪）
思路：因為每次都進m位，相當於每次x加上m,即x總共前進了m*10^k;
答案就是(x+m*10^k)mod n
t2 火柴排隊：離散->轉化成求逆序對模型
模型：瓶頸路（詳見競賽入門經典p343)
day2:
t1 積木大賽：最白痴的思路就是 遞迴模擬
t2 花匠：貪心或dp (其實思路就是，找最大單調）
t3 華容道：預處理+最短路
2012：
day1:
t1 vigenere密碼：字串
t2 國王遊戲：貪心+高精乘+高精除低精（主要是會證明）
t3 開車旅行：預處理+增倍
day2:
t1 同餘方程：解同餘方程裸題（數論）
t2 借教室：
t3 疫情控制：
未完....
Noip 2002 普及組 複賽試題
the first 級數求和 p1035 級數求和 解題報告 double運算即可，注意細節.include using namespace std intmain cout return0 級數求和 the second 選數 p1036 選數 解題報告 將給出的資料做公升序全排列 回溯 將得出的...
NOIP歷年題目分析
em 主要是對近幾年來noip的考試真題的考點分析。鑑於noip一直以來沒有固定的考察範圍，複習的時候一般是按照約定俗成的範圍學習，然而ccf就是不按常理出牌 2016年因為兩個dp吃鍵盤的人有多少？出題難以捉摸。但是總體來說，過於困難的問題考察到的機率還是非常小的。模擬 noip 2016 day...
NOIP歷年好題
noip2015 運輸計畫 如果實在不懂 二分答案，鏈長 lca 樹上差分 為什麼想到樹上差分？因為他就只有兩種用途 1.找被所有路徑共同覆蓋的邊。2.將路徑上的所有點權值加一，求最後點的權值 那麼怎麼具體的來樹上差分呢？嗯嗯，順帶複習一下dfs序呢 noip2012疫情控制 可以練碼力 用到的演算...