又浪了一天……
整理下學的，這兩天都溫習（預習）一下吧。
27號就是gdkoi了好怕……
資料結構
------樹
-------------平衡樹
-------------線段樹/樹狀陣列
-------------樹套樹
-------------可持久化還有主席樹
-------------樹鏈剖分
-------------line-cut-tree
-----字串
-------------ac自動機
-------------字尾陣列
-------------字尾自動機
演算法-----網路流
-------------最大流sap
-------------最小費用最大流（spfa以及zkw費用流）
-----二分圖
-------------匈牙利演算法
-------------km演算法
-----圖論
-------------tarjan
-------------2-sat（*）
-----字串
-------------kpm
-------------馬拉車
-----動態規劃和遞推
-------------單調性
-------------斜率優化
-------------矩陣快速冪
-----莫隊
-------------普通莫隊
-------------樹上莫隊
（都寫一兩道題吧……）
（*）就是不想搞的
----2.24 今天的任務就是樹吧 好吧又沒完成……明早起來寫！
GDKOI前模擬總結
連續做了4天的模擬賽，比賽之前打擊一下自信心是很好的事情。一開始看題發現第一題都不會感覺生活沒有希望。然後看第二題，好像做過很多遍了。第三題看了題面都覺得不可做，接著第四題，一直在化簡式子，沒有找到突破點。然後先打了第二題。接著第一題想錯了，以為匹配是對的，對拍的時候發現錯了。然後一直調後來發現整個...
面試準備前的複習 Redis
redis 基於c k v資料庫 非關係型資料庫 todo 什麼是非關係型資料庫 文件型資料庫。todo 為什麼快 安裝目錄 redis bin redis cli redis server client要選擇 h 主機位址 p 埠號 redis配置 安裝目錄 redis redis.conf 1....
關於集合的相關複習（前）
首先我想先說一下關於集合的資料結構的一些內容，想要了解乙個集合就要理解它的結構，當然也只是最表面的東西。佇列 queue 簡稱隊，它和棧堆一樣，也是一種運算受限的線性表，其限制是僅允許在表的一段進行插入，在表的另一端進行刪除。採用該結構的集合，對元素的訪問有下面特點 1.先進先出 存進去的元素要在它...