t1：這題就是找出有多少對正整數x，y滿足(1<=x,y<=n)且x/y為最簡分數。
那麼因為矩陣是對稱的，所以我們把x那麼ans=sigma(尤拉(i))(1<=i
總結：檢查要增加一步，除了陣列大小和變數型別以外還要檢查一下有沒有特殊情況，而且特殊情況一般都是極端資料。
t2：這題以前做過，用堆，對時間離散化，各種做法都可以，只不過要注意以下特殊情況：
1、ans要用long long型。
2、快樂值小於0是要特判。
下面講一下用堆怎樣做。
我們建立乙個快樂值的小根堆，然後把時間從小到大排序，把排好的資料順著掃一遍。
若時間比堆中元素的個數小，那麼把當前的窗戶入堆。
如果時間比當前堆中元素的個數大或等於且快樂值比堆頂大，那麼就用當前窗戶替換掉堆頂窗戶。
最終的答案就是堆中的快樂值的和。
t3：把控制關係連有向邊，那麼我們可以得到乙個環套樹和幾個環。每乙個環的答案就是環中點的個數的一半（向下取整），那麼怎樣處理環套樹呢？
我們用貪心的思想，逐個刪點。先把入度為0的點存入乙個佇列裡，然後把佇列裡的點逐一刪去，每刪掉乙個點，就把這個點指向的點標記為要被上帝拿去製造新世界的，並且把那個點也刪掉。而那個點指向的點的入度也自然要減1，如果入度為0，那麼把那個入度減1點入隊。最終求出ans。
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣，每個格仔用 或 表示，表示這個格仔可以放東西，則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒，好奇的他想知道對於一些子矩陣，有多少種放木棒的方案。因為棍子是1 2的，所以很容易就能發現，兩個被分割的塊，除了跨越兩個塊擺放木棍的方案數會對答案有影...
NOIP提高組2005 過河
過河 river 問題描述 在河上有一座獨木橋，乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點 0，1，l 其中l是橋的長度 座標為0的點表示橋的起點，座標為l的...
NOIP提高組 20151029模擬
其實這套題目並不算太難，但是還是發揮不了100 水平。第一題直接線性篩法，求出質數，然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求，後者的速度較快，如果資料再大些，就要使用後者了。第二題，比賽時發現了，當n 7時，答案會每四個一迴圈，但是就沒有繼續往下想，其實想下去會想...