2018年8月12日暑假週末總結
這週末去濟南拿藥了,回來已經比較晚了,就和老紀一起去健身了,我覺得現在的精力有些差,導致打比賽的時候不僅打不完全程,晚上大部分時間也是荒廢的,所以決定加強一下。
這周並沒有按照他們看題的方式看題,因為零散的看一些水題效果並不太好,我選擇了看一些新的知識點,然後回頭去看多校裡面相應的習題,等李世冬看的差不多了,讓他把水題給我講一講,然後說一些能看的題目,這樣我覺得對我來說有著較高的效率。
相應的,這周看了多校的莫隊,一系列的dp題目,新學習了kmp和計算幾何的凸包問題,順帶複習整理了線段樹的相關多校問題以及模板,學習新的知識點主要還是以饒齊部落格為主,因為學數學,我以前主要看的是笑著走完自己的路的部落格,饒齊的部落格確實有很多值得學習的地方。
而最近的多校補題性比較差,完全是錯在了想法,所以賽後選擇看懂為主,並不花時間去ac它,這個問題主要交給李世冬,他現在的思路還是比較清晰的。
相關推薦
2018年8月12日暑假週末總結
這週末去濟南拿藥了,回來已經比較晚了,就和老紀一起去健身了,我覺得現在的精力有些差,導致打比賽的時候不僅打不完全程,晚上大部分時間也是荒廢的,所以決定加強一下。 這周並沒有按照他們看題的方式看題,因為零散的看一些水題效果並不太好,我選擇了看一些新的知識點,然後回頭去
2018年8月22日暑假訓練日記
最大流 HDU 3549 Flow Problem:最大流模板題(其實學了圖論之後發現,圖論這方面的知識點模板是直接套用的,怎麼套用是要費腦子的,這裡的模板就是裸著告訴你他就是個最大流) POJ 1273 Drainage Ditches:最大流模板題,這裡就是加了個裸的
2018年8月12日訓練總結
每週總結: 這周連做帶看搞了了大約40道題。多校的四場感覺發揮還可以。cf和百度之星打的不怎麼樣。 主要的收穫: 1、複習了樹形、狀壓dp、倍增、RMQ、dfs、manacher、kmp、AC自動機、二分、樹狀陣列線段樹、強連通等知識。對這些基礎知識的簡單應用又熟練了不
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月12日,已經很沒有寫過部落格了
已經很久沒有寫過部落格了,期間也只是斷斷續續的寫過兩三篇 最近比較的煩躁,可能是因為在家裡待久了把 因為每天基本上沒有在學習,所以感覺自己的生活過的不是很充實 有時候真的感覺自己很頹廢。 這兩天開始學習那個微信小程式,在看那個官網的開發文件,感覺還挺不錯的 以後有時
2018年8月1日暑假訓練日記
想整理一個splay模板,因為學了之後滿腦子都是splay的騷操作,可是發現,這個東西看懂只是說看懂思路,大部分的模板都不一樣,就算覺得它這裡寫的不好,也不敢改動,今早就對照了好幾個模板整理了一部分,結果比賽完有點卡忘了儲存就關機了.......很難受。 下午出來一
2018年8月20日暑假訓練日記
開始看饒齊部落格,kmp和凸包前段時間看完了 線段樹: HDU 1166 敵兵佈陣:單點更新,區間sum模板題 HDU 1754 I Hate It:單點更新,區間最值模板題 HDU 1394 Minimum Inversion Number:線段樹求逆序數,以前不是
2018年8月9日暑假訓練日記
昨晚上拉肚子到3點,有點虛脫,早上就多休息了會。 果然下午又是籤不了到專場,有剛開始管理員就說這次題比較難,請大家不要慌張。 和安逸凡一塊推了半天的規律,剛驗證完,發現李世冬敲完了,他的是搜尋二進位制補位,我們是轉換成二進位制後發現的和2的冪次相關的規律,結果
2018年8月12日網站優化工作日誌 天氣(晴)(今天晚上,有中到大雨,真擔心會停電)
佟欣工作日誌天氣(晴) 牙好了,開心,雖然,洗了一回牙,開了點藥,買了牙膏,但是終於不用在打針了(╯﹏╰)b,“開心”“煩” 以下是我今天的任務報告。 1、網站文章更新7篇: 寶牛e配1篇:https://www.bn016.com
2018年8月12日 今日頭條筆試 整理
1. 一個球場C的球迷看臺可容納M*N個球迷。官方想統計一共有多少球迷群體,最大的球迷群體有多少人。 球迷選座特性:1. 1.同球迷群體會選擇相鄰座位,不同球迷群體選擇不相鄰的座位。(相鄰包括前後相鄰、左右相鄰、斜對角相鄰); 2.給定一個M*N的二位球場,0代表該位置沒人
2018年8月6日暑假訓練日記
上午: HDU 5372 Segment Game(線段樹) 覆蓋區間數=左端點大於L-右端點大於R 由於區間比較大,所以進行離散化處理 然後樹狀陣列維護一下就可以了 The shortest problem(hdu5373+11的倍數) 結論題:能被11整除的數
【20180312】2018年03月12日(隨想)
post 而是 有一個 然而 clas OS you pos 一個 今天有一個熱點事件,在幾個群裏都有提及。 我以為是假的。沒想到是真的。果然還是太young了。 總結: 有的事,你認為是假的,它是真的。比如今天的焦點事件。 有的事,你認為一定是假的,偏偏是真
2018年4月12日--python
模式 class line col 換行符 指針 file read code Pyhon3 -- 文件操作 文件的打開與關閉 open()打開文件;close()關閉文件。打開文件必須要關閉文件,所以open()和close()為成對使用。 open()參數意思。
Linux CentOS 學習第6天(2018年6月12日)
目錄 mkdir rmdir rmmkdir 創建目錄命令rmdir 刪除目錄命令 rm 刪除文件命令-f 命令選項,強制刪除文件命令!tree使用命令歷史裏面最近一次tree的命令history 可以看見之前使用過的命令rm -r 刪除目錄和文件rm -rf 強制刪除該目錄及該目錄以下的目錄和文件-v 選