t1：經典套路，把(sn,fn,fn-1)作為矩陣，矩乘一遍就好了。
注意要判斷負數的情況，考試時沒有看到這個條件，只有70分。以後如果見到絕對值就要看看負數有沒有影響。a[i]的值域也是很重要的，不能不看。
t2：暴力30分。這是一道思維題，正解不難，但有些繞。
首先明確一點，當我們固定了線段的高度之後，那麼要求的就是每個點與他左邊（或右邊）最近的點之間的區間的點的個數，因為這樣可以保證當前點的顏色沒有選。
然後，我們假設直線在最下方，預處理出每乙個點的left和right以及最初的樹狀陣列。然後每次往上刪掉同一層的點，合併區間同時統計新區間的答案。最後把所有的y取相反數再做一遍即可。
注意若有幾個顏色相同的點的x相同，那麼只取最上方的點做left和right操作。『
這題確實是一道技巧題。
t3：博弈+dp。
首先轉換為nim問題。我們把每一對黑白棋之間的距離看作是每一堆石子的個數，然後問題轉換為有k/2堆石子，a、b兩個人每次可以從中選d堆石子，每一堆取走任意個，最終沒得取的人輸。因為白棋只能往左移，黑棋只能往右移。
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣，每個格仔用 或 表示，表示這個格仔可以放東西，則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒，好奇的他想知道對於一些子矩陣，有多少種放木棒的方案。因為棍子是1 2的，所以很容易就能發現，兩個被分割的塊，除了跨越兩個塊擺放木棍的方案數會對答案有影...
NOIP提高組2005 過河
過河 river 問題描述 在河上有一座獨木橋，乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點 0，1，l 其中l是橋的長度 座標為0的點表示橋的起點，座標為l的...
NOIP提高組 20151029模擬
其實這套題目並不算太難，但是還是發揮不了100 水平。第一題直接線性篩法，求出質數，然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求，後者的速度較快，如果資料再大些，就要使用後者了。第二題，比賽時發現了，當n 7時，答案會每四個一迴圈，但是就沒有繼續往下想，其實想下去會想...