最近學的樹狀陣列，感覺這方面的題得多看，多了解，才能在做題的時候很好的用它。
下午的ccpc網路賽，怎麼說，剛上來做一道字串的題，給你兩個字串s1,s2，例如s2=aba,依次擷取s2的是 ,我們n代表擷取的片段的長度；之後看看片段在字串s1中的個數，用l代表，舉個例子吧，擷取的片段 在s1=中的個數由3個，所以l=3。 把每一次在s2擷取的 n*l 加起來的和，就是我們要求；這個題，用string的基本操作，substr,和find函式。。但是tle，和小夥伴繼續討論，怎麼也想不出怎麼優化了。。。。心碎。 這時候小夥伴寫了乙個乙個很多人做出來的乙個圖的搜尋的問題，卡了一會，討論了一會，重新分析了分析題的一段話，然後自己又啪啦啪啦一次ac，表示小夥伴真的很溜。之後我倆開始做1005，找規律的題，英語不好，讀了好幾遍，才讀懂題意，然後發現找規律啊。。。還有乙個小時，結果去找規律找了很長時間，發現不出來啊。。
怎麼說，這次比賽，也算是一次經歷吧。
訓練日記 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 記錄以該...