今天算是搞明白莫隊演算法，感覺莫隊的核心都在它的分塊排序上，像昨天那道題就可以理解為乙個二維的問題，保證了可以向四個方向用o(1)跳過去，然後利用分塊+排序保證了n*sqrt(n)的複雜度，總的來說就是一種挺暴力的離線演算法，思想還是分塊。
另外，今天牛客多校題目又暴露許多問題。
然後，e題的最大流也確實沒想到，我對網路流相關的內容還是理解太淺，確實是太菜沒想到，明天就看網路流了，明天肝一天徹底補！！！！
現在想想還差好多知識點，明天學會網路流，費用流，0/1分數規劃解決。接下來lca，主席樹。
ACM訓練日記 8月8日
經過今天的訓練，還真有點累，主要因為是下午的訓練賽，前兩道題特別的簡單，可到了第三題就直接麼懵了，最鬱悶的是賽後看題解還完全看不懂，是線性dp的問題，看了好幾篇部落格，還是半懂，甚至開始懷疑自己動態規劃怎麼學的，明天還是先了解下線性dp的事再看這道題吧。另外利用上午和晚上的時間，勉強a了三道題。第一...
ACM訓練日記 8月4日
今天雖然只a了三個題，但感覺也算是扎扎實實的三道題，分別是數獨，塗顏色，分兩組。數獨這道題很明顯是深搜，9 9的方格填滿數，使得橫排，豎排，和9個3 3的小方塊只有1到9不重複的九個數，該題的關鍵就是做好數字使用過的標記，要做三個vis i j 然後就只需要吧空著的方塊填入判斷填數字，遞迴到填滿為止...
ACM訓練日記 8月17日
今天除了上午繼續看樹狀陣列課件以外，下午進行了第一次團體訓練，雖然成績不怎麼理想，從中也找到自己許多的不足。做第一道題時其實就有些困難，雖然我們是第乙個做出來的，給了幾頭牛的重量與強壯度，要求把這些牛摞起來，每頭牛的風險是該頭牛上面的牛的重量相加減該牛的強壯度，求怎麼摞起來使最大風險最低，這道題很明...