今天幾乎沒看圖論的內容，本來想今天找找圖論題，明天開專題的，今天卻都在看題，cf上的題，牛客網上的題。。。根本沒有看圖論的時間~
昨天晚上的cf我沒有打，今天聽了做了的人討論了b，有點小細節，c題我看了看，題意沒看懂。。。看別人的題解，**很短，可惜我b題和c題意搞的太久了，一上午幾乎就沒有了~~
下午就打了牛客網上的比賽，傳說中的新生賽。。。只a了5個題，幾乎全部都是a的暴力的題，，，菜菜的。。
圓圈的那個題，沒做出來，資料量小，感覺是個規律題，但是最後做的有點心煩意亂的，就不想找規律了，想列舉出這八種情況，暴力輸出，可是做著做著，發現更煩！圓圈太多了！！！也沒什麼技術含量，最後放棄了。。沒有做、
還有最後乙個題闖關的lulu，題意沒有看懂。。。。嚴重懷疑自己的讀題能力了。。。好氣哦！！
晚上的時間都在改別人的**、剩下的一點時間就再看看圖論吧，趕進度了~
訓練日記 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 記錄以該...