图论(Graph Theory)
DFS 深度优先遍历

DFS 全称是 **Depth First Search**,中文名是深度优先搜索,是一种用于遍历或搜索树或图的算法。所谓深度优先,就是说每次都尝试向更深的节点走。 ```cpp int df...

图论(Graph Theory)
BFS 广度优先遍历

BFS 全称是 Breadth First Search,中文名是宽度优先搜索,也叫广度优先搜索。 ```cpp queue<int> q; st[1] = true; // 表示1号点已经...

图论(Graph Theory)
朴素 Dijkstra 算法

时间复杂是 $O(n^2+m)$,$n$ 表示点数,$m$ 表示边数 ```cpp int g[N][N]; // 存储每条边 int dist[N]; // 存储1号点到每个点的最短距...

二分查找(英语:`binary search`),也称折半搜索(英语:`half-interval search`)、对数搜索(英语:`logarithmic search`),是用来在一个有序数组中...

基础模板(Basic)
差分和前缀和

### 一维前缀和 求区间 $[l, r]$ 所有元素的和。 ```cpp S[i] = a[1] + a[2] + ... a[i]; a[l] + ... + a[r] = S[r] ...

### 1. 与(&)运算 #### (1)运算法则 两个二进制数进行 **与(&)**运算,如果对应位都为 $1$ 则结果为 $1$,否则为 $0$。 #### (2)技巧及用途 与...