這兩天一直到今晚才交了一道題是樹狀陣列的題。這兩天一直在研究兩道線段樹的題。
看了題解還是沒有弄懂。
有空就調一下**但是一直調不出來。
樹狀陣列寫的**比線段樹少感覺，樹狀陣列的題還可以努力一下。
線段樹的題做完不太好說……我也不知道做不做得完……明天找找空餘時間繼續研究一下那兩道題吧。
不知道還能不能做完，那麼每一道就都好好研究研究吧。
對自己也有一些收穫。
在做線段樹的過程中也摻雜著做一下樹狀陣列。
還是認真的研究一下吧，還不想放棄這兩道題，再掙扎一下。
然後開始看新的題了。
現在也就將將就著翻譯一下題。
很多時候還並不能完全翻譯下來。
本來以為理解題解的速度能快一點
現在看也就這樣……
唉繼續研究吧。
2017 9 12 claris的劍 失敗總結
今天的題怎麼都這麼難，不是搞常數就是勁邏輯 沒想到組合數學學的這麼差 連插板法都沒有看出來 首先兩個兩個分組 分組的思想很重要 然後本質不同就利用上了，即選的組數量不同 然後就是列舉所有m，然後用組合數往裡填，即把除去m個數之外的空間 2來放其他組 從1做到 n m 2的話乙個組合數就搞定了 對於奇...
週中訓練總結
最近看的是最短路問題,最短路有四種方法,不同的方法適應條件和效率也不一樣。最簡單的是floyed演算法,三重迴圈遍歷,要注意的是最外層表示的是中間節點。最常用的是dijkstra,演算法主要是思想是 思想 1.首先初始化乙個點到其本身距離為0,到其它點距離為無窮,記錄距離點為e i j 初始化所有點...
週中訓練總結
這周剛剛開學，事情還是比較多的，我還是沒課就來集訓室刷題看題，感覺自己每天都有一些小進步吧，周一滿課，上課完全好似一種享受，因為我能從老師的講述中擴充套件出我自己的思考，不過看數論題質量不高。周二只有一節空課，去了集訓室刷了一道codeforce a。一道題刷了整整2小時。補上了atcoder的題目...