今天主要是打了比賽，然後嘗試補cf的一道e題，一直t，明天繼續補。
比賽沒怎麼認真打。。。（額，隨便做做）
a題中國剩餘定理，b題暴力，c題無向圖定向使強連通（我部落格裡幾乎寫過原題，見圖論-牛客網25e），d題bfs預處理o(1)回答，之前做過很多類似的（比賽的時候時間不夠，沒做出來），e題簡單dp（二維三維皆可），f待補（據說是dp），g題rmq模板（也可線段樹、樹狀陣列），h題並查集，i題思維+讀題，j題乙個揹包。k題沒看，做出來的同學說是二分。
部落格也還是再看瀏覽的部分，不得不說雖然題目多，但是題解質量真的不好。直接貼題意和**的題解我認為不是合格的題解。儘管可能題目很簡單。但這是一種偷懶的行為。
然後，繼續補題，看部落格，補知識點。
2023年1月16日訓練日記
今天補了昨天的一道樹狀陣列 二分 一道思維數學 一道思維最短路。感覺這些題目確實讓我開闊了眼界。還有乙個強連通縮點和乙個差分約束沒補。但是看了題解。今天的比賽 a題標準區間dp，熟練鞏固，b題暴力spfa，鍛鍊了思維，c題dp，學到了負數容量的處理，d題還沒看，e題練習了二分 據說可以暴力 f題數字...
2023年1月20日訓練日記
今天做的關於字元陣列，字串的有關題目。第一道題是找第乙個只出現一次的字元。例如，輸入是abcabd.輸出是a.char s 100000 int c 26 gets s int l strlen s for int i 0 ic s i a for int i 0 iif c s i a 1 cou...
2023年1月21日訓練日記
今天比較慘，只ac了兩道題。一道是昨天留下的二分查詢，感覺有必要整理一下或是有時間再琢磨琢磨，倒不是題多難，昨天已經想明白了，只是提速的方法很是神奇，我一直是超時，去看看最優解，首先那個題沒有必要一次性輸出答案，可以以乙個乙個分別輸出，系統是給ac的，更神奇的是他定了三個全域性變數，我記得老師在課上...