这个项目是对XCPC竞赛中常用（？）算法以及常见模型的总结，将会长期更新。具体内容请查看GitHub：  GitHubst1vdy/Algorithm-Library  

图论模板 并查集 struct dsu { private: // number of nodes int n; // root node: -1 * component size // otherwise: parent std::vector<int> pa; public: dsu(int n_ = 0) : n(n_), pa(n_,…

线性代数模板 高斯消元法 /* * 高斯-约旦消元法 * 可以修改为解异或方程组 修改策略为 * a+b -> a^b * a-b -> a^b * a*b -> a&b * a/b -> a*(b==1) * */ void gauss(int n) { vector<bool> vis(n, fals…

数论常用模板和一些经典问题 简单的防爆模板 namespace SimpleModInt { constexpr int md = (int)1e9 + 7; inline int norm(long long a) { return (a % md + md) % md; } inline int add(int a, int b) { a +=…