從9月14日開始脫產。這是個特殊的日子,至於為什麼特殊,懂得自然懂,不懂的我也不想告訴。一路坎坷,是龍是蟲,都在此一舉吧。
9.2accumulation degree
換根dp。
換根還是很常用的,樹形dp的題著重看一看。
9.4**了一發換根,因為那時候還沒脫產,是單數天才來。
9.11
**了一發啟發式合併,好像並沒有用上過的樣子,並查集一般都路徑壓縮,可能以後學樹套樹的時候會用吧。
嗯?線段樹合併好像也能用的亞子?
9.15
脫產第一天。主要是調整狀態,訂目標,然後只寫了個記憶體的計算。
口胡一下,別忘了就好了。
9.16
為了重啟碼力,大刷資料結構。自己出了一道採樹枝的題。學了一發主席樹。
主要還是要看看主席樹的應用,我覺得不會出主席樹的裸題,也就是歷史版本可持久化陣列,那這樣的話,複習不複習也差不多,而且考場上也夠嗆能敢打這麼大的資料結構(而且平心而論並不是很熟)。
看看模板?
9.17
dfs序——樹上轉區間利器!
時間戳!
尤拉序!(什麼rmq,沒咋聽懂,估計不太常用)
9.18
重啟思維從刷水開始。emiya的揹包(揹包模型自己並不是很熟悉)
揹包!
寬搜。9.21
發了發全科競賽遊記。
9.22
重談了一波並查集。
現在差不多還只是會並查集的裸版,什麼種類、對立、帶權都不是很會。
帶權還稍微會一些。
記住一些set的操作用並查集試著維護一下,說不定更好。
9.23
打了打dp,拍了乙個動態開點+樹剖架線段樹的板子。
動態開點還是要會的,然後樹剖架線段樹是比較拿手的了。
9.24
重談了一波mst和kruskal。
然後求了個嚴格次小生成樹,求了個二分+生成樹。
kruskal
9.27
水了三道dp和並查集。
9.28
路徑記錄,就是轉移的時候記錄pre陣列,最後迭代或者遞迴輸出都可以。
cf19b揹包要重新看一遍。
然後高維字首和估計不會考吧。
9.29
卡特蘭
遞推、通項、應用
9.30
樹形dp連通塊劃分。滾動陣列
python全棧脫產第15天 模組
模組 定義 模組是一系列功能的集合體 模組的格式 1.使用python編寫的.py檔案 2.已被編譯成共享庫或是dll的c或是c 擴充套件 3.把一系列模組組織到一起的資料夾 4.使用c編寫並鏈結到python直譯器的內建模組 用處 1.使用內建的或是第三方模組的好處是 拿來主義,可以極大地提高開發...
python全棧脫產第7天 檔案
一 檔案 定義 檔案時作業系統為使用者 應用程式提供的一種操作硬碟的抽象單位 用途 使用者 應用程式對檔案的讀寫操作會由作業系統轉換成具體的硬碟操作,所以使用者 應用程式可以通過簡單的讀 寫檔案來間接地控制複雜的硬碟的訪問操作,實現永久儲存到硬碟 用法 檔案操作的基本步驟 f open 開啟檔案,拿...
老男孩脫產班Linux運維51期
課程目錄 51三劍客串講複習day9 老男孩教育 linux運維51期 day37 綜合架構模組 綜合架構開場 老男孩教育 linux運維51期 day38 綜合架構模組 綜合架構環境部署 老男孩教育 linux運維51期 day39 綜合架構模組 rsync備份 老男孩教育 linux運維51期 ...