“是啊,這裏的夕陽真的很美,”
Notes set
Solutions for Problems➕Algorithm and Data structure➕Solutions for Contests
QQ:1098509291👇—————————————👇
筆記引導頁。。。dalao路過請點個贊激勵一下錳鋅吧ovO
模板是按我習慣的套路手寫的,如果dalao發現有不確切的地方請指正🌈
這裏是傳送門 ↓,下面可以看每個Note的收錄內容 . . . 對拍傳送
Note1傳送 . . .Note2傳送 . . .Note3傳送 . . . Note4傳送
Note1
in & out
字符數組&字符串(用法)
數據結構
· 單調棧
· 單調隊列
· 堆+優先隊列
· 樹狀數組
· 線段樹
· 分塊
· 珂朵莉樹(模板)
高精度
點 Point
map、set、vector、deque
· vector
· deque
· map
· set
Note2
分治
· 歸併排序(+求逆序對)
· 最近點對問題(模板)
· cdq分治
----三維偏序問題
----動態逆序對問題
一些實用的東西
離散化
數論
· gcd+lcm
· 快速積
· 快速冪
· 分解質因數(快速求一個數的因子個數)
· 等比數列求和
· 有重複數的排列
· 歐拉篩法
· Miller_Rabin隨機數測試算法(判斷大數是不是素數)
· 威爾遜定理
· 擴展歐幾里得 (求ax+by=d的整數解)
· 逆元
· 組合數
· 同餘方程
· 快速傅里葉變換
· 類歐幾里得
Note 3
圖論
· 存圖
· 並查集
· 最小生成樹
-----prime+優先隊列
-----kruskal
-----prime+配對堆優化(待寫)
· 最短路
----Floyd
----Dijkstra(+優先隊列)
----SPFA
圖論方法記錄
Note4
KMP
Trie(字典樹)
AC自動機
二維前綴和+二維差分
差分約束系統
矩陣快速冪
公共凸包 Andrew算法
bitset
dp方程
· 最大連續子段和
二分模板