# 算法模板 #
  • Trie树算法模板

    Trie树,又称字典树,是一种高效存储字符串集合的数据结构。我们以AcWing 835. Trie字符串统计来展示其其模板。 #include <iostream> using namespace std; con...

    算法模板
  • KMP字符串算法模板

    我们以AcWing 831. KMP字符串为例 #include <cstdio> #include <iostream> using namespace std; const int N = 100...

    算法模板
  • 前缀和与子矩阵和算法模板

    前缀和——模板题 AcWing 795. 前缀和 #include <iostream> #include <cstdio> using namespace std; int sum[100005]; in...

    算法模板
  • 高精度算法模板

    高精度加法 —— 模板题 AcWing 791. 高精度加法 #include <iostream> #include <vector> using namespace std; vector<...

    算法模板
  • 快速排序算法模板

    我们以AcWing 785.快速排序为例 算法思想 #include <cstdio> #include <algorithm> using namespace std; const i...

    算法模板
  • 矩阵快速幂算法模板

    我们以AcWing 1303斐波那契前 n 项和为例 分析 首先我们定义向量 \(X_n=[f_n, f_{n+1}, S_n]\),边界:\(X1=[f_1, f_2, S_1]\) 然后我们可以找出矩阵:\( \begi...

    算法模板
  • 差分与差分矩阵算法模板

    1. 差分 AcWing 797. 差分 给定原数组\(a[1],a[2],...a[n]\),构造差分数组\(b[N]\),使得\(a[i] = b[1] + b[2]+ ...b[i]\), 一般假定初始全为0,用\(i...

    算法模板
  • 数论算法模板

    1. 欧几里得算法 求两个正整数的最大公约数,时间复杂度\(O(logn)\) int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } 2. 扩展欧几里得算法...

    算法模板
  • 素数筛算法模板

    朴素算法-\(O(nlog(n))\) int prime[N], cnt; bool st[N]; void get_primes(int n) { for (int i = 2; i <= n; i++...

    算法模板
  • 二分查找模板

    二分查找模板总共有两个 版本一 将区间分为 [l,mid],[mid+1, r] 时,代码如下 while (l < r) { int mid = l + r >> 1; if (a[mid] >=...

    算法模板