昨天看的並查集，之前對並查集了解不是很多，上午先把基礎在csdn上補了下，並查集在建樹表示上可以借鑑離散化思想，查詢時有路徑壓縮和按秩合併優化查詢效率，簡單理解就是改變傳遞關係，處理邊帶權問題時可以先處理資料，然後使用位運算優化程式。
比較震撼的是快速讀入外掛程式，之前在cf上一直沒弄懂使用的含義，昨天看了對比圖後瞬間不淡定了
快讀雖然限制比較多但在大整形資料上時間優化上極大，比直接檔案讀入、scanf快。
昨天樹狀陣列看到一半，一會找個題找找感覺再看書。
繼續肝資料結構。
2019 8 12 金華正睿集訓總結Day16
n個數的排列，其中有k個滿足pi i 1的排列個數 e n,k k 1 e n 1,k n k e n 1,k 1 斯特林數 尤拉數的求和技術及應用 從左到右填數，記錄上乙個填的在未填數中的排名 從小到大 從大到小 插入數，記錄某些資訊 對十進位制數 二進位制數的某個統計 統計 l,r 內滿足某個條...
2019 03 02學習記錄總結
開課豈止至今終於把stl課件上基本操作啃明白了 雖然期間耗費了大量時間去複習回想了指標 陣列 輸入輸出 傳指標傳數值傳位址等各種以前的知識 但是最後的成果還是比較可觀的 但在嚐到一點甜頭的同時後確實懈怠了一點 然後這週就有一兩天時間搜stl的題目只是邊看邊抄一遍 雖然過的很舒服但是總是有種知識學不全...
2019 03 23學習記錄總結
貪心訓練題目結束 給我最大的感觸是貪心衍生出的題型與題型變化之多 實在讓人頭大 然後寫寫這週對貪心的一點想法 貪心更看重排序處理的想法 最起碼在我做題的一段時間裡 不同的想法越簡練越能通過 比如卡牌比大小那類題 如果選擇全情況遍歷雖能執行但是絕對會超時 但是如果想到用map進行比較計數則會容易得多 ...