cf：
考慮乙個問題的多種情況時，一定要按一定順序來（最好在紙上寫出來），不然很容易漏情況。
最後半小時不能慌，如果最後半小時還沒思路就可以考慮去hack了。
牛客：昨晚的wannafly挑戰賽22用到了乙個裴蜀定理（我不知道這是啥，我只記得離散課上講過結論）。b題是有限狀態自動機（什麼鬼），看到紅名大佬用的是拓撲排序+dp。（其實這道題本質還是dp）狀態轉移倒是好理解，但是題目要求答案對2的32次方取模。我用long long取模wa，int取模wa，只要取模都wa。。。不知道為啥。而且多組輸入一定wa（牛客網的問題？）。看到過的人用的是 printf("%u\n",ans); 果然改這個就過了。。。漲姿勢了。
饒齊部落格：看了stl和並查集的題解。之前看過它的並查集部落格，現在看大部分都已經忘了。。。
並查集：求連通分量個數、路徑壓縮、維護根節點資訊。（當然都與連通塊有關係）
然後晚上小白月賽做了7個題，罰時上天。明天補剩下的。
2023年8月8日訓練日記
hdu 5385 the path 貪心 題意 一張圖有n個頂點,給出一些有向邊，問該如何給這些邊賦值才能滿足 存在x，d 1 d 2 d x d x 1 d n 的條件且1為起點,d x 表示1到x的最短距離。賦值的範圍在1 n。特殊的，d 1 d 2 hdu 5386 cover 暴力 給你兩個...
2023年8月18日訓練日記
今天一直再看樹狀陣列的內容，感覺還是需要進一步掌握，明天上午再抓緊看一看。感覺樹狀陣列的很多題目都可以說是難度偏大了，樹狀陣列無非是利用它快速的修改元素值和字首和的效率，關於樹狀陣列無非就是那幾個函式，但是首先他有幾種用法，而且與題目的結合使他在題幹中模板性很弱，在題目中看到區間與和的字眼就要聯想樹...
2023年8月3日訓練日記
今天的主要任務是補多校題和看2015年杭電多校的第六套題。第一次見用樹狀陣列維護乘積。不過需要初始化全為1。然後看了上一場杭電的j題 簽到題 說是dfs剪枝。結果我剪了半天愣是tle。然後看題解，題解各式各樣，而且看不懂。就是列舉每乙個小4 4方格轉的次數，滿足條件再繼續搜。寫了200 行愣是t了，...