算法模板
  • 高斯消元解线性方程组算法模板

    以 AcWing 883. 高斯消元解线性方程组为例 #include <iostream> #include <algorithm> #include <cmath> using names...

    算法模板
  • 字符串哈希算法模板

    我们以AcWing 841. 字符串哈希为例 根据经验,P = 131或者1331,Q = \(2^{64}\)时,99.99%的概率不会出现冲突,只有0.01%的概率出现冲突,因此我们直接忽略冲突。 #include <io...

    算法模板
  • 堆排序算法模板

    我们以AcWing 838. 堆排序为例 AC代码 #include <cstdio> #include <algorithm> using namespace std; const int N...

    算法模板
  • 并查集模板

    我们以AcWing 836. 合并集合为例 #include <cstdio> #include <iostream> using namespace std; const int N = 10001...

    算法模板
  • 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...

    算法模板