2018年8月9日暑假訓練日記
昨晚上拉肚子到3點,有點虛脫,早上就多休息了會。
果然下午又是籤不了到專場,有剛開始管理員就說這次題比較難,請大家不要慌張。
和安逸凡一塊推了半天的規律,剛驗證完,發現李世冬敲完了,他的是搜尋二進位制補位,我們是轉換成二進位制後發現的和2的冪次相關的規律,結果被一點不驗證的規律一發過了
後來e題就一直想用完全圖構造,三個隊都被多出來的兩個點卡在了64%,就是沒想到開c題的dfs,可能我和李世冬誤解了題目的複雜度,加上沒幾個人過,就放棄治療了,倒是因為1個題沒罰時成就了假期的第一次上分,賽後補了下c的dfs加優化
還看到了很多神奇的解法,牛客真的不缺dalao
相關推薦
2018年8月9日暑假訓練日記
昨晚上拉肚子到3點,有點虛脫,早上就多休息了會。 果然下午又是籤不了到專場,有剛開始管理員就說這次題比較難,請大家不要慌張。 和安逸凡一塊推了半天的規律,剛驗證完,發現李世冬敲完了,他的是搜尋二進位制補位,我們是轉換成二進位制後發現的和2的冪次相關的規律,結果
2018年8月22日暑假訓練日記
最大流 HDU 3549 Flow Problem:最大流模板題(其實學了圖論之後發現,圖論這方面的知識點模板是直接套用的,怎麼套用是要費腦子的,這裡的模板就是裸著告訴你他就是個最大流) POJ 1273 Drainage Ditches:最大流模板題,這裡就是加了個裸的
2018年8月17日暑假訓練日記
昨天的那個期望題的正解: 相當於每個點作為起點,列舉其終點所獲得的期望之和。 可以這樣理解,列舉起點的時候,可以發現: ...011...110...一個這樣的字串,只需要dp獲得011...110這個串的概率,乘以這一段的取值,就是這一段貢獻的期望,因為就相當於其他的
2018年8月15日暑假訓練日記
早上看了一下基本的分治,因為cdq分治和整體二分都用到了這個,直接看cdq分治並看不懂。 下午的比賽一開始的簽到世東過的有點艱難,好像是簡單題寫複雜了,我就不該偷懶扔給他。之後一道組合數+容斥,完全靠網路找到了公式,其實見過這一次之後也就知道了,直接推並不是毫無可能
2018年8月2日暑假訓練日記
上午: 莫隊演算法: 以前對莫隊演算法的理解就是一個離線分塊處理,簡單瞭解了一下覺得沒有基礎也能寫,但是昨天的題發現見到這樣的題基本沒有什麼想法,於是今天重新學習,簡單小總結一下吧: 首先莫隊演算法的時間複雜度:O((m+n)sqrt(n)) 時間複雜度不大不小,大概
2018年8月7日暑假訓練日記
上午: HDU 5372 Segment Game(線段樹) 覆蓋區間數=左端點大於L-右端點大於R 由於區間比較大,所以進行離散化處理 然後樹狀陣列維護一下就可以了 The shortest problem(hdu5373+11的倍數) 結論題:能被11整除的數
2018年8月13日暑假訓練日記
昨天學長問我了一個今日頭條的題目,我看著有點像線段樹+二分,今早上就嘗試了一下,但是還沒交,所以不知道對不對,題意大概給定數列a,b求所有區間當中有多少區間滿足a的最大值小於b的最小值,暴力列舉每個區間一定超時,就想到了n^log^log,也就是線段樹+二分,用線段樹處理最大
2018年8月16日暑假訓練日記
賓館租期到了,早上打理了一下宿舍的事兒。 下午很難受的暴零了,大佬做出來個區間dp,我現學了期望dp,然後寫了個期望dp超時了,要是m變成原來的一半就過了,正好卡死了,然後搞了一發假dp,還是不是很理解區間dp,所以失敗了。 #include<iostrea
2018年8月21日暑假訓練日記
又是一天饒齊部落格: 並查集: HDU 4496 D-CITY(並查集):並查集的基礎題目,就是求連通分量的個數,這裡一般用n-合併次數 HDU 1213 How Many Tables:同求連通分量的個數 UVA 1160 X-Plosives:這裡給與了圖一個化學
2018年8月1日暑假訓練日記
想整理一個splay模板,因為學了之後滿腦子都是splay的騷操作,可是發現,這個東西看懂只是說看懂思路,大部分的模板都不一樣,就算覺得它這裡寫的不好,也不敢改動,今早就對照了好幾個模板整理了一部分,結果比賽完有點卡忘了儲存就關機了.......很難受。 下午出來一
2018年8月20日暑假訓練日記
開始看饒齊部落格,kmp和凸包前段時間看完了 線段樹: HDU 1166 敵兵佈陣:單點更新,區間sum模板題 HDU 1754 I Hate It:單點更新,區間最值模板題 HDU 1394 Minimum Inversion Number:線段樹求逆序數,以前不是
2018年8月6日暑假訓練日記
上午: HDU 5372 Segment Game(線段樹) 覆蓋區間數=左端點大於L-右端點大於R 由於區間比較大,所以進行離散化處理 然後樹狀陣列維護一下就可以了 The shortest problem(hdu5373+11的倍數) 結論題:能被11整除的數
2018年7月27日暑假訓練日記
FFT: 比較常見的一個知識點,所以想了解一下,據說有模板題。 知識點和演算法算是看懂了,還沒看怎麼用。 簡單總結一下就是把n次係數多項式相乘轉化成為n+1個特殊的點表示的多項式,相乘之後再轉換回
2018年7月28日暑假訓練日記
早上看完了splay的區間操作,指標的沒看懂,找了個非指標的看完了,還不知道具體怎麼使用。 下午比賽推出來個規律題,矩陣構造的題目,這種題目還是得大膽猜想,不然永遠也做不出來,結果隊友搞另外兩個題目罰時上天,不然名次就還可以了,這幾個題目做出來的都比較早。
2018年7月22日暑假訓練日記
早上補了一下昨天的j題和g題,看j題的離散處理+樹狀陣列一頓操作感覺他就是在卡這個樣例,但是好多人都這樣過的,後來安逸凡告訴我居然今天更新樣例了,那個演算法過不去了,感覺自己白看了好久,後來又發現一個樹狀陣列+hash優化能過的,看懂之後感覺還有些欣慰,但是還是看不懂g題
2018年7月30日暑假訓練日記
上午:Splay HDU 3436 Queue-jumpers (Splay tree) Splay的三大操作,查詢某個點的位置,查詢第k個位置,和旋轉點到隊首。 這裡離散化比較六,把沒有用到的區間壓縮成了一個點 HDU 3487 Play with Chain (S
2018年7月23日暑假訓練日記
早上看了前三道題目。 第一個是純暴力,一眼看出來了,Question for the Leader是一個結論題,對於一棵樹,如果可以把這棵樹分成大小都為k的n/k份,那子樹大小是k的倍數的節點恰好有n/k個。(任意選定一個根),這個結論敘述的並不是很好,所以就花了一
2018年8月4號暑假訓練日記
資料結構優化的dp: hdu 2604 Queuing(矩陣優化DP) 遞推式 : f[i]=f[i-1]+f[i-3]+f[i-4] 這個題目雖然題解怎麼寫的,但是不夠典型如果資料範圍改成1e9,就應該是個較為典型的題目 優化矩陣:0 0 0 1 1
2018年8月12日暑假週末總結
這週末去濟南拿藥了,回來已經比較晚了,就和老紀一起去健身了,我覺得現在的精力有些差,導致打比賽的時候不僅打不完全程,晚上大部分時間也是荒廢的,所以決定加強一下。 這周並沒有按照他們看題的方式看題,因為零散的看一些水題效果並不太好,我選擇了看一些新的知識點,然後回頭去
2018年8月9日 面向物件學習筆記
一,多型及多型的表現形式 概念: 一個事物有多種表現形式。 例:狗是狗,也是動物。 物件層面: 1.一個變數只能有一個確定的表現型別; 2.一個引用型別的變數可以指向多個不同型別的物件。 方法層面: 1.是指一個程式中存在同名不同實現的方法。