redoCxz

C++算法模板

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / C++算法模板（共20篇）

并查集模板（C++版）

最简单的并查集 hdu1232 #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int N=1050; int p[N]; int n,m;...

2021-04-05

0 680

带权并查集模板（C++版）

用一个经典的种类并查集做例子，食物链那一题 #include <cstdio> #include <algorithm> using namespace std; const int N=50050; int n,k,q,a,b; int p[N]; //num数组 0表...

2021-04-05

0 723

凸包的判定与求法模板（C++版）

凸包的判定方法：将点按逆时针排列，依次枚举三个点 a , b , c a,b,c a,b,c求向量 ( a , b ) (a,b) (a,b)和 ( b , c ) (b,c) (b,c)，的叉乘，也就是判断 ( a , b ) (a,b) (a,b)和 ( b , c ) (b,c) (b,c)的...

2021-04-05

0 1297

拓展欧几里德求逆元模板（C++版）

逆元其实就相当于倒数的一个推广（我的理解），比如A/B 就相当于A乘B的逆元，也就是倒数，在模n情况下就不只是简单的倒数这种情况了用拓展欧几里德来求逆元，具体证明还不太懂，就。。先背吧 hdu1576 题意是给A%MOD 和MOD 和B 求（A/B）%MOD ，那已知A%MOD 其实就可以相当于...

2021-04-05

0 998

线性筛素数模板（C++版）

#include <bits/stdc++.h> using namespace std; const int N=1e7+50; int p[N]; //true表示被筛，即不是素数 bool check[N]; int n,m,a; void init(){ int ...

2021-04-05

0 510

树状数组模板（C++版）

n是数组长度，a数组是原数列，c数组是辅助数组（树状数组，在第一种模板中表示前缀和，第二种模板中表示区间最大值），也就是树状数组的节点单点更新和区间求和 #include <bits/stdc++.h> using namespace std; typedef long long ...

2021-04-05

0 415

数位dp模板（C++）

记忆化搜索 bzoj1026 找出区间内满足相邻两位数差大于等于2的数的个数数位dp的过程就是先分解记录数位，然后从最高位开始dfs，注意前导零和limit的限制，然后一般带上的还有pos当前位置和pre上一个数，然后根据具体题目再带上其他状态，dp[i][j]在这里表示高一位为j的i位数满足条件...

2021-04-05

0 644

线性筛欧拉函数模板（C++版）

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e7+50; int p[N],phi[N]; bool check[N]; //同时筛出素数和欧拉函数 void init(...

2021-04-05

0 980

线性筛莫比乌斯函数（C++版）

#include <bits/stdc++.h> using namespace std; const int N=1e7+50; //同时筛出素数和莫比乌斯函数 int p[N],miu[N]; bool check[N]; int pre[N]; void init(){ ...

2021-04-05

0 425

线性筛模板（C++版）

分别是线性筛素数，欧拉函数，莫比乌斯函数，约数个数，约数和，其中有些都是可以一起筛的这里给出分别的模板 1. 素数最基本的，后面基本都要用到素数的筛法 const int N=1e7+50; int p[N]; //true表示被筛，即不是素数 bool check[N]; int n,m...

2021-04-05

0 595