還能有什麼心態，考炸了嘛。
水題，直接模擬，就不多說了。
其實也挺水的，只要倒著來廣搜一遍，把能到達的邊標記一下就可以了。接下來從起點出發bfs一遍就可以了，但是我考試的時候沒有想那麼多，忘了判重了，直接進入死循，由於是有向圖，導致測試資料中沒有出現環，讓我非常自信地認為自己對了。結果……tle10分。該拿的分沒拿過來，渾身難受。其實只要再模擬一下就出來了，多想想就出來了。
這道題我看到之後懵了半天，在想這題難不成要高精來寫？然後確定方案後我就開始了推公式，推著推著人就想瘋掉了。但是我忽略了很重要的一點——這題不需要我們求出最終算出的答案是多少，只要把x帶進去算一下就可以了，因此我們很自然就能想到雜湊。
使用雜湊演算法有這麼幾個要素：
1、你需要知道答案是多少嗎？不需要？那還不去雜湊！！！
2、要你求的東西很大嗎？不大？那還不去雜湊！！！
3、雜湊要有雜湊信心，只要你覺得它不會雜湊出問題，它就一定不會出問題。——雜湊定則（然而並不存在）
其次，這個方程左右同時模上乙個數，答案顯然是不會變的，那麼雜湊的正確性就很顯然了。
水題判斷，就不解釋了。
秦九韶 強枚 NOIP2014day2 解方程
題目描述 已知多項式方程 a0 a1x a2x 2 anx n 0 求這個方程在 1,m 內的整數解 n 和m 均為正整數 輸入輸出格式 輸入共n 2 行。第一行包含2 個整數n m 每兩個整數之間用乙個空格隔開。接下來的n 1 行每行包含乙個整數，依次為a0,a1,a2.an 輸出格式 第一行輸出...
NOIP 2014 Day2T2 尋找道路
題目中文，不需要我說，直接講思路 題目要求找到一條從起點到終點的路徑，而且保證最短的前提下，每個點的出邊連線的點都要能到達終點，so 第一步，反向建圖，跑一遍bfs，確定能到達終點的所有點 第二步，減掉連著不能到達終點的點的點以及不能到達終點的點，用乙個隨便什麼陣列記錄能用的點就好了 第三步，正常的...
NOIP2014 day2 t2 尋找道路
尋找道路 noip2014 day2 t2 描述在有向圖 g 中，每條邊的長度均為 1，現給定起點和終點，請你在圖中找一條從起點到 終點的路徑，該路徑滿足以下條件 1 路徑上的所有點的出邊所指向的點都直接或間接與終點連通。2 在滿足條件 1 的情況下使路徑最短。注意 圖 g 中可能存在重邊和自環，題...