這兩天由於家裡原因刷題並不是很多，同時昨天晚上也沒來得及寫總結，所以今天就一塊總結了，請老師見諒。這兩天算是a了4道題吧，其中三道題為dfs題，一道為dfs+bfs的。
通過最近這幾天dfs題的練習，對dfs的理解更加深入了，同時對dfs迴圈結束的控制也更好了，每道dfs題的關鍵在於如何控制迴圈結束、如何控制進行下一步的迴圈，只要根據具體題意理解好這兩個方面，那麼這道題的大體解題思路就有了，然後再注意一下條件的嚴密性，同時不要遺漏特殊情況，這樣一道題就可以a出來了。
雖然這幾天對dfs的訓練對dfs有了更深入的了解，但是還沒有達到足夠熟練的地步，做起dfs題還會有些坎坷。以後再接再厲，繼續努力。
解題報告 訓練日記5
幾個比較 ex 的數學題 hdu3903 這個題比較好，就是判斷這個式子是否是有理數 我本來以為cos都是有理數，只判斷分母即可，但是 給乙個大佬的題解吧 的確不會做的數學題 提前計算答案的位數 本質就是用陣列把每個數字存下來然後模擬乘法 define crt secure no warnings ...
訓練日記 20161024
初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170324
長久不更新部落格了。期間經歷了恰好被ag線踩的wc，經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓，向省選進發！幾個月來，唯一不變的是我仍然是個超級蒟蒻 版權原因，不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法，一直沒有真正寫過。因為各種奇怪的細節錯誤，調了好幾個小時 比如找環時沒有判...