2023年7月29日訓練日記

今天的主要任務是補昨天牛客網多校第四場的題目和繼續看splay的資料。

補了一道j題，用的拓撲排序的思想，維護pre和nex陣列，設定vis和us兩個陣列表示是否加入到答案序列中和優先佇列中，根據nex確定接下來入隊的數。思路十分巧妙，值得學習和思考。

補了c題。但是還沒寫題解。如果知道是數字dp，那麼**就基本套模板了。。。但是沒往那方面想。。。正如題解所說，找出a[n]和a[n/2]的差的規律只有四種情況11 00 01 10 兩種1兩種-1，然後套模板。。。  但是真是難想啊。。。

看了splay後面的資料，例題的**都比較詳細。要說裸敲模板那是暫時不可能的，但是基本的題型、能解決的問題已經都了解了，從別人的部落格裡抄了好幾份模板。明天找兩道題練一下，然後看主席樹資料，準備下午的多校比賽。

繼續加油。。。

2023年7月29日訓練日記

上午把昨天下午比賽的題補完了，這幾道題真是一言難盡，不難但是誰能想到啊，說明還是見的少。知識面廣的輕鬆ak。然後上午看了佇列，學了以前沒學過的雙端佇列，雙端佇列和vector差不多，就是有兩個介面，vector只能從隊尾新增，deque可以從兩端新增，功能也多了點。下午刷了幾道佇列的題，有一道以前s...

2023年9月29日開學訓練日記

今天早上學了一下字典樹和0 1字典樹，因為之前周四的比賽中我用暴力過了乙個0 1字典樹的題，想順便學習 補題 我只能說字典樹是乙個比較好用的資料結構，並不是乙個很嚇人的知識點，就是用乙個樹存某個串的狀態，以達到節省空間又能快速訪問多個字串的狀態量的乙個資料結構。0 1字典樹則是乙個特例，是對數字的異...

2023年7月25日訓練日記

今天的主要任務是做杭電多校2018年的第二套題 我的任務就是前27分鐘做出兩道簽到題。一道cout yes 猜的 一道求逆序數 用的歸併，因為樹狀陣列還要離散化，很麻煩 然後推構造題沒推出來。隊友很給力，最後15分鐘做出了線段樹那道題。我聽了隊友講的思路，感覺自己想不到。這次比賽的收穫就是 1 大膽...