近三天舉行了三場考試，好像考得都不咋地，與上一周專題訓練相比相差甚遠。單就分數來說，基本看不下去。基本就在20名左右徘徊。但是，三天以來，從第一天思維僵化忽略各種情況到今天想到第二題正解（雖然寫掛了），個人感覺自己的狀態還是在變好，並且收穫了一些乾貨：
1.對於輸入輸出接近longlong的題目，不要因為吝嗇一點運算時間而用int，萬一什麼自己算錯了或者有部分資料特殊或不合法，一道輕輕鬆鬆大家都能a的題就掛了。
2.「考前看20分鐘題」真的沒毛病，真的每個字都要看清楚。對「連向自己」，「無向圖」，「有根樹」這些字眼一定要非常敏感。乙個「有根樹」就是0分和90分的差別。
4.用圖論解決有關成員關係的問題一定要考慮多個連通塊的情況！！！切忌一上來就tarjan/spfa。
明後天，再加上開學考試空出來的兩天，還要四場考試，希望自己能最大限度發揮演算法能力和考試技巧，不要等測完了又感嘆「遭了，陣列開小了！/沒開longlong！」。
NOIP 1998 三連擊 暴力
題目描述 將1，2，9共9個數分成三組，分別組成三個三位數，且使這三個三位數構成1 2 3的比例，試求出所有滿足條件的三個三位數。例如 三個三位數192，384，576滿足以上條件。輸入 本題無輸入。輸出 輸出所有符合要求的三個三位數，每一組佔一行，數字之間由乙個空格分隔。每組中的三個數字按照從小到...
單身三連之三
這是最終章，永久的思念。題目大意 有n張牌，每張牌兩面都有數字，範圍都在1到2n之間，求最少的反轉次數，使得每張牌朝上的一面的數字各不相同，並求出達到這個效果的方案數。多測，初始時每張牌正面朝上，無解輸出 1 1 題解 20 資料 n 20 直接搜尋即可。100 資料 n 1 105 搜尋複雜度不允...
單身三連之一
乙個讓單身狗們崩潰的題 題目大意 有n件物品，一共取d次，一次取的必須少於m件，問共有多少種取法。每個物品相同，有多測，對998244353取模 題解 30 演算法 n,d 20，m 10 簡單的dp。設f i j 為取了i次，共取了j件物品的方案數，則有如下狀態轉移方程 f i j kk max ...