算法标准模板库
EternalArthorn
这个作者很懒,什么都没留下…
展开
-
二分法模板集合
二分法模板二分查找核心二分答案核心 二分查找 find_x(a[], x) { left = 0, right = a.length - 1; while left <= right mid = (left + right) / 2; if a[mid] == x return mid; else if a[mid] < x left = mid + 1; else原创 2022-04-03 10:46:38 · 291 阅读 · 0 评论 -
线性筛素数模板
#include<bits/stdc++.h> using namespace std; const int MAX_N = 1e8+9; int prime[MAX_N]; bool isprime[MAX_N]; int n,q,point; int top=0; void get_prime(int n) { memset(isprime,true,sizeof(isprime)); for(int i=2;i<=n;i++) { if(isprime[i]) {原创 2022-03-30 19:31:52 · 57 阅读 · 0 评论 -
快速幂||取余运算模板
求b的p次幂模mod #include<bits/stdc++.h> using namespace std; long long n; long long pow(long long b,long long p,long long mod) { long long res=1; while(p) { if(p&1) { res=(res*b)%mod; } b=(b*b)%m原创 2022-03-30 15:41:46 · 251 阅读 · 0 评论 -
堆优化单源最短路标准模板
#include<iostream> #include<cstdio> #include<cstring> #include<set> using namespace std; typedef pair<int,int> PII; const int MAX_N=100010; const int MAX_M=200010; int n,m,s,u,v,l,bh; int p[MAX_N],dis[MAX_N]; bool vis[MAX_N];原创 2022-03-30 12:02:57 · 75 阅读 · 0 评论