脫產總結 1 2020 9

2022-03-20 00:31:22 字數 1213 閱讀 9910

從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期 ...