上午8:00-12:00練習賽一場
上來感覺a可以二分答案搞然後就受以前一道題的影響在想費用流
看資料範圍究極自閉
於是就開始去搞b
覺得可做但是沒想到sb差分搞，就搞到11：00都沒什麼思路只會暴力
回頭看a這可真是簽到題啊
直接二分之後sb樹形dp解決
然後再去看c毒瘤計數不會搞
下午改題到自閉...
c不會參考hdhd的題解也沒搞懂
家裡wifi還斷了題也交不了
晚上22:30才連上網
交b發現wa了再看看發現是個弱智錯誤
upd:6.27 終於把c寫了
毒瘤的爆搜所有狀態+維護乙個120*120的矩陣乘法
今日總結
對於比較長的時間軸/空間軸一般也是可以考慮差分的
冷靜觀察資料範圍不過分拘泥於原來做過的題
對於有幾維很小的情況可以考慮搜尋
加油！繼續自閉
20160814訓練記錄
t1 題意 給定n 求能組成多少個三角形 題解 列舉三個點，但是切記不要用距離算，會有精度誤差 因為這樣三個點只要不在乙個直線上就行 那麼即可t2 題意 給定100個長度小於100的關鍵字串，給出十篇文章，對於每一篇文章回答是否都包含所有關鍵字串 題解 文章長度1000000 目測一下應該kmp優秀...
20200728訓練記錄
做了兩道可做題，和一道神仙題 c發現是ctsc2016的題就先開了 發現建出操作樹每乙個點的貢獻在dfn序列上是一段連續的區間 於是線段樹分治 set維護動態凸包，詢問直接set上二分就可以 o nlog 2n 後來發現不需要動態的 查詢直接在從上到下的log個區間上找就好了 把點按x座標排序維護個...
2020 7訓練記錄
7.1 2019 usp icmc codeforces round 654 div.2 題解 7.2 ucf local programming contest 2014 題解 p6186 noi online 1 提高組 氣泡排序 題解 7.3 題解 7.4 2016 ix samara reg...