其實這套題目並不算太難，但是還是發揮不了100%水平。
第一題直接線性篩法，求出質數，然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求，後者的速度較快，如果資料再大些，就要使用後者了。
第二題，比賽時發現了，當n>=7時，答案會每四個一迴圈，但是就沒有繼續往下想，其實想下去會想到每八個就可以消成零。
第三題，求出樹的直徑，然後從葉子節點做上直徑就可以順路更新答案，這道題比較裸。
最可惜的還是第四題，要求樹上的最長不下降子串行，我一直在思考從葉子節點該如何往根上做，結果沒想出來。但是，只要從根往葉子做，dfs的同時記錄最長不下降子串行的陣列，並不斷更新，這樣就可以解決了。所以，想不到的時候，不要老往乙個地方死摳，要換種思維。
NOIP2015 10 29模擬 總結
除了第二題其它都拿到了估計的分數。而第二題，儘管所有的變數我都意識到了要開long long，結果輸出的時候用了 d 結果是100 20 100 30 今天的第一題nl ogn 的演算法還是很好想的。一開始看著時限是 0.5s 就想想想有沒有o n 的做法。想了一會沒什麼頭緒，估算了一下感覺nl o...
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣，每個格仔用 或 表示，表示這個格仔可以放東西，則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒，好奇的他想知道對於一些子矩陣，有多少種放木棒的方案。因為棍子是1 2的，所以很容易就能發現，兩個被分割的塊，除了跨越兩個塊擺放木棍的方案數會對答案有影...
NOIP提高組2005 過河
過河 river 問題描述 在河上有一座獨木橋，乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點 0，1，l 其中l是橋的長度 座標為0的點表示橋的起點，座標為l的...