Key

 

“是啊，这里的夕阳真的很美，”

Note set

record➕all algorithm➕solution set

QQ：1098509291
笔记越写越多，一篇存不下了。。。dalao请点个赞或关注激励一下蒟蒻吧Ovo
模板是按我习惯的套路手写的，如果dalao发现有不确切的地方请指正🌈
这里是传送门 ↓，下面可以看每个Note的收录内容 . . . 对拍传送
Note1传送 . . .Note2传送 . . .Note3传送 . . . Note4传送

Note1

点此传送至Note1

in & out
字符数组&字符串(用法)
数据结构
· 单调栈
· 单调队列
· 堆+优先队列
· 树状数组
· 线段树
· 分块
· 珂朵莉树(模板)
高精度
map、set、vector、deque
· deque
· map
· set
· vector

Note2

点此传送至Note2

分治
· 归并排序(+求逆序对)
· 最近点对问题(模板)
· cdq分治
----三维偏序问题
----动态逆序对问题
一些实用的函数
数论
· gcd+lcm
· 快速幂
· 欧拉筛法
· 判断大数是不是素数(欧拉+sqrt(n)或者Miller算法)
· 扩展欧几里得 （求ax+by=d的整数解）
· 同余方程
· 快速傅里叶变换
· 类欧几里得

Note 3

点此传送至Note3

图论
· 存图
· 并查集
· 最小生成树
-----prime+优先队列
-----kruskal
-----prime+配对堆优化(待写)
· 最短路
----Floyd
----Dijkstra(+优先队列)
----SPFA
图论方法记录

Note4

点此传送至Note4

KMP
Trie(字典树)
AC自动机
二维前缀和