PSH還有各種要補的天坑2

2021-08-24 23:17:56 字數 1664 閱讀 7732

1.1 基本資料結構

單調棧1.2 中級資料結構

2. 並查集與帶權並查集

3. hash 表

自然溢位

雙hash

1.3 高階資料結構

2. 線段樹合併

3. 平衡樹

treap 隨機平衡二叉樹

splay 伸展樹

* scapegoat tree 替罪羊樹

4. 塊狀陣列,塊狀鍊錶

5.* 樹套樹

線段樹套線段樹

線段樹套平衡樹

* 平衡樹套線段樹

6.可並堆

左偏樹*配對堆

7. *kdtree,*四分樹

1.4 可持久化資料結構

1. 可持久化線段樹

主席樹2. * 可持久化平衡樹

3. * 可持久化塊狀陣列

1.5 字串相關演算法及資料結構

1. kmp

2. ac 自動機

3. 字尾陣列

4. *字尾樹

5. *字尾自動機

7. manacher

1.6 圖論相關

2. 最短路,次短路,k短路

spfa

3. 圖的連通

割點,割邊

4. 網路流

最大流最小割

費用流5. 樹相關

樹鏈剖分

樹的分治演算法(點分治,邊分治,*動態?樹分治)

動態樹 (lct,*樹分塊)

虛樹8. 尤拉圖

1.7 數學相關

1. (擴充套件)歐幾里得演算法,篩法,快速冪

斐蜀定理

更相減損術

2. 尤拉函式與*降冪**

3. 費馬小定理

4. 排列組合

lucas定理

7. 數學期望與概率

8. 博弈論

sg函式

樹上刪邊遊戲

10. 中國剩餘定理

11. 線性規劃與網路流

12. 單純型線性規劃

13. 辛普森積分

14. 模線性方程組

15. 容斥原理與莫比烏斯反演

16. 置換群

17. 快速傅利葉變換

18. *大步小步法(bsgs),擴充套件bsgs

1.8 動態規劃

1. 一般,揹包,狀壓,區間,環形,樹形,數字動態規劃

記憶化搜尋

斯坦納樹

揹包九講

2. 斜率優化與* 四邊形不等式優化

3. 環 + 外向樹上的動態規劃

4. *插頭動態規劃

1.9 計算幾何

2. 三維計算幾何初步

7. 掃瞄線

1.10 搜尋相關

1. bfs,dfs

2. a* 演算法

3. 迭代加深搜尋,雙向廣搜

1.11 特殊演算法

1. 莫隊演算法,*樹上莫隊

3. 爬山演算法

4. 隨機增量法

1.12 其它重要工具與方法

2. 三分法(求偏導)

3. 分治,cdq分治

5. 離線

6. st表

1.13 stl

1. map

2. priority_queue

3. set

4. bitset

5. rope

做SEO要學習的還有很多

當時看了這兩個站,兩個 權重都很高,做的也都是熱門關鍵詞,日搜尋量都在20萬以上。分析了半小時,者兩個 黑色單向反鏈都在一萬五千多條,並且全部是 站和教育站。朋友的站使用的網域名稱是7月份收購乙個同類站的,而在他上面的 卻是6月份收購了乙個電影站的網域名稱。同類站,網域名稱都是收購後直接修改的關鍵詞...

大型的礦場要進行各種的測試

引人關注的訊息是大礦工測試不會在8月12日開始,官方將需要約一周的時間解決並修復問題。因此,官方計畫在本周五 8月14日 進行網路重置,並在下週開啟大礦工測試 同時,大礦工測試網路將使用mainnet proof引數,這些引數現在已經過全面審核,並且通過了社群信任的設定過程。這個重磅訊息意味著大礦工...

關於暑假期間集訓的各種需要補的坑

關於暑假期間集訓的各種需要補的坑 一.字串演算法 ac自動機,字典樹,字尾陣列還不太理解,字尾自動機 完全不會 二.動態規劃 基本dp 需要複習 樹形dp基本了解,還有些分支不太會 如樹形揹包 狀態壓縮dp,單調性優化 單調佇列 斜率優化還行。三.樹形資料結構 樹鏈剖分 會基本概念,但應用還有欠缺 ...