今天補了昨天的一道樹狀陣列+二分、一道思維數學、一道思維最短路。感覺這些題目確實讓我開闊了眼界。
還有乙個強連通縮點和乙個差分約束沒補。但是看了題解。
今天的比賽：a題標準區間dp，熟練鞏固，b題暴力spfa，鍛鍊了思維，c題dp，學到了負數容量的處理，d題還沒看，e題練習了二分（據說可以暴力），f題數字dp寫掛了，明天繼續補，g題裸樹狀陣列單點更新區間查詢，h和昨天重複，求樹的直徑，i題待補，據說二分圖，j題計算幾何點在多邊形內，套我早已準備的模板一下就過了，k題離線樹狀陣列沒啥難度（拿g改改），l題推理一下就出來了，鍛鍊思維還是極好的。
今天的訓練又讓我開闊了視野，提公升了思維能力，同時也認識到自己圖論的部分有所健忘，dp部分還不熟練，有待以後更多的練習提高。明天繼續補題。
2023年6月16日訓練日記
今天上午有個其中考試，搞不懂為啥在期末來乙個期中考試，要是在期中還能提醒我們要好好學，現在都結課了再考試，是來嘲諷我們啥都沒學會嗎？還不讓提前交卷，能交卷了，趕緊交上卷子炮灰宿舍做題。c是一道原題，按照印象直接敲了，結果錯了。稍微一改就過了。d是一道並查集板子題，再套個快速冪的板子就行。做完這倆題有...
2023年2月16日訓練日記
今天寫幾個之前的題目 奶糖在左，果糖在右標程 include using namespace std int main 方法二 把矩形想象成乙個左閉右開的二維區間 二維陣列 x,y 表示以點 x,y 為左上角座標的乙個 11 的小矩形。對於給定的第乙個矩形，將其每個小矩形都 加一，再對第二個矩形求有...
2023年1月14日訓練日記
今天主要是打了比賽，然後嘗試補cf的一道e題，一直t，明天繼續補。比賽沒怎麼認真打。額，隨便做做 a題中國剩餘定理，b題暴力，c題無向圖定向使強連通 我部落格裡幾乎寫過原題，見圖論 牛客網25e d題bfs預處理o 1 回答，之前做過很多類似的 比賽的時候時間不夠，沒做出來 e題簡單dp 二維三維皆...