今天早上學了一下字典樹和0-1字典樹，因為之前周四的比賽中我用暴力過了乙個0-1字典樹的題，想順便學習+補題
我只能說字典樹是乙個比較好用的資料結構，並不是乙個很嚇人的知識點，就是用乙個樹存某個串的狀態，以達到節省空間又能快速訪問多個字串的狀態量的乙個資料結構。0-1字典樹則是乙個特例，是對數字的異或問題的乙個貪心想法，根據數字的二進位制結構列舉每個數字上達到最大的結果。而它之所以能夠處理各種不同型別的題目，來自於val陣列的巧妙運用，不同的存放方式可以得到樹的不同利用效果。
這樣那天的j題就可以說的通了，用所有資料建一顆字典樹，然後對和進行列舉，列舉的時候注意刪除點以避免出現i=j的情況，這裡val陣列存放為這個值的數字的個數，以控制刪除節點。
下午的比賽發現我們隊的配合和安排上還是有一定問題的，一開始的感覺還好，我很快做出了簽到題，結果他倆同時讀錯題，雖然最後都出來了，但是引起了內亂，最後還是被其他隊伍反超。確實還是心態不行，尤其是梁dalao也是拿獎心切，我覺得戰術方面也需要商討，希望能在這幾天取得進展。
2023年9月9日開學訓練日記
週六的比賽情況 前兩個小時做自己的c題，後來發現推不動，容斥複雜度過高，然後就轉移陣地了。之後 助攻了k題，發現了題意讀錯了，然後修改之後過了。助攻 完成了g題，一併推出容斥，並完成 提交，include include include include include define maxn 100...
2023年9月9日訓練日記
這段時間主要看了饒齊部落格的揹包部分和cf題解的前幾道題。然後就是昨天今天兩場網路賽。這兩場網路賽都沒出線，乙個最明顯的感覺就是，為啥別人都會就我們不會？還是和多校的問題一樣。要麼就是簡單的模板題，但是知識點不會 但是現在基本已經解決 另外乙個重要的問題就是題目不難，但是不會。思考原因 1 題量不夠...
2023年7月29日訓練日記
今天的主要任務是補昨天牛客網多校第四場的題目和繼續看splay的資料。補了一道j題，用的拓撲排序的思想，維護pre和nex陣列，設定vis和us兩個陣列表示是否加入到答案序列中和優先佇列中，根據nex確定接下來入隊的數。思路十分巧妙，值得學習和思考。補了c題。但是還沒寫題解。如果知道是數字dp，那麼...