這週的訓練就沒有上一周的那麼難了，相比起來，這週的題題量比上週小了，而且難度也降低了不少，這周除了做訓練的題目以外，我又學了圖論。總結這週的訓練成果以及問題：
首先，我的dp還是不行，雖然dp已經刷了不少題了，但真正讓我做一些稍微有點難度的題目我還是做不出來，還得繼續在dp上多下些功夫。
此外，在做題時可以一些問題模型簡化，這樣就可以將乙個較為複雜的問題簡化為乙個較為簡單的問題，然後再進行求解，比如這次訓練的a，b，e題都是將問題簡化後求解的，這是乙個很好的思想，可惜我現在才剛剛發現，也不太會用。
這次訓練的h題和m題需要用到字首和優化，而m題也給我開拓了眼界。
最後就是貪心了，這些題也有不少是貪心的，我覺得最難的是p題，貪心演算法是真的難，我到現在也還沒理出乙個大體的頭緒來，我要走的路還很長啊！
訓練日記 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，經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓，向省選進發！幾個月來，唯一不變的是我仍然是個超級蒟蒻 版權原因，不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法，一直沒有真正寫過。因為各種奇怪的細節錯誤，調了好幾個小時 比如找環時沒有判...
訓練日記 20170328
今天的題目似乎很水 好多人都提前ak離場了，於是提前一小時收題。但是我還是各種不會。思維江化？話說，聽到一句很有趣的話 山不在高，有林則徐 水不在深，有江 題意 給定一棵有n n 105 個節點的有根樹，編號互不重複。詢問有多少棵子樹內節點編號構成乙個連續區間。題解 水題，對於每個節點 i 記錄以該...