51nod1404
先列出式子，然後搞成乙個組合數。然後 lucas 定理一下，轉化成比模數小的組合數。模數很大，打表預處理階乘即可。
51nod1026
列舉底數，然後按照指數值域分類，最後容斥一下就好了。
51nod1033 狀壓dp一下，矩陣快速冪優化轉移。
51nod1261 考慮每乙個上公升數都是大於 $9$ 個形如 $11\cdots 11$ 的數之和，我們將所有形如 $11\cdots 11$ 按照對於 $k$ 取模的結果分類，然後 dp 一下即可。
51nod1291 單調棧 + 對於每一行二重差分就可以了。
51nod1250 第一問 dp ，第二問可以考慮根據最終的序列，形成多個環，問題轉化成了分成多個環計數，直接上第一類斯特林數即可。
51nod1231 證明競賽圖的乙個重要性質，然後 dp 。
51nod1626 顯然是個狀壓 dp + 矩陣快速冪優化。重點在於 對狀態的去重 和 對無效狀態的刪除 。
51nod1375 莫比烏斯反演
51nod1115 考慮把連續的一坨正數以及一坨負數以及負數壓縮成乙個數，對於可以選擇的段數《正數段數的情況，考慮貪心的選擇 刪除一段正數 或者 選擇一段負數以連線它兩端的正數。這個東西用個 set 即可；維護相鄰資訊直接鍊錶。這個套路好像**見過……
51nod1038 模質數意義下的高次剩餘模板題。
51nod1039 模質數意義下的3次剩餘模板題，但是卡常數，好像有個跑的很快的隨機化做法。
upd 這篇文章貌似咕掉了……
51 Nod 線段最長重疊部分
1091 線段的重疊 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10 20 和 12 25 的重疊部分為 12 20 給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的...
51nod 貪心入門
有若干個活動，第i個開始時間和結束時間是 si,fi 活動之間不能交疊，要把活動都安排完，至少需要幾個教室？分析 能否按照之一問題的解法，每個教室安排盡可能多的活動，即按結束時間排序，再貪心選擇不衝突的活動，安排乙個教室之後，剩餘的活動再分配乙個教室，繼續貪心選擇 反例 a 1,2 b 1,4 c ...
51nod 迷宮問題
1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 你來到乙個迷宮前。該迷宮由若干個房間組成，每個房間都有乙個得分，第一次進入這個房間，你就可以得到這個分數。還有若干雙向道路鏈結這些房間，你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的...