今天的話，有一場訓練賽，打的不好，有一道特別好做的搜尋沒做，後來才知道那個題目我上次講課的時候還想講這個題來著，
其實那時候也沒看這個題目，後面的題目就題目賊長，就也沒讀，前面的題，真的有點心涼吧，基本上數學的，思維的佔大多數，但是還是做出來的太少了，覺得還是有些地方太想當然，這次給出的樣例也挺好的，直接能表達出基本上要注意的點，
近期學習： 二分圖的最大匹配正在觀察，我找了一篇部落格，把它放在我部落格上了，感覺還是不錯的，尤其是那個匈牙利演算法，挺好玩的，一開始就沒怎麼看明白，其實後來我配合後面的**看了一下發現也沒什麼東西，
不過還是很神奇的，還有就是他給出dfs和bfs實現的兩種方法，但他說bfs的優點完全大於dfs所以就記住bfs的實現吧，正好我覺得bfs我是學的最熟練最好的，
還是做做題吧，最大匹配和完美匹配還是沒做過幾道題目的不放心
訓練日記 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 記錄以該...