今天打比賽，我們隊人沒全，兩個人a了７個題，這七個題的題型都是顯而易見的，再就是也比較簡單，演算法也都是模板型的，比較簡單
就是有乙個最短路的題，我用的普通的最短路做法是出現段錯誤，迴圈層數太多，然後隊友用ｓｐｆａ模板就a了
再就是有乙個搜尋的題，以前做過的，但是讀題的時候忽略了鑰匙是有多把的。。。wa了很多次
其他a了的題倒沒有什麼
再就是沒a的題中，有乙個篩素數有關的d題，思路基本對了，但是一是篩素數沒有敲過，模模糊糊篩的，竟然曬對了。。
二是沒有注意到ｌ到ｒ的素數遞減關係，所以ｔｌｅ，這個題是應該a出來的
還有乙個排列組合的題沒有做出來。。。其他隊有很多做出來了。。但是講真沒推出規律來。。而且ｃｎｍ的**不會優化處理。。自己的暴力法感覺會超時。。
今天的比賽總之打的不怎麼樣，a了七個主要是水題多。。d題是屬於應該作出但沒有做出的。。不應該、
晚上仔細分析了一下d題的題解，倒是確實不難，思路也想的**不離十，
然後就看部落格了，順帶著充實各類模板，保險起見，每個演算法都打算備下！
訓練日記 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 記錄以該...