一些模板（持续补充）

【判断素数】

int isPrime(int n)
{
    
     //返回1表示判断为质数，0为非质数
 if(n==2 || n==3) return 1;
 if(n%6!=1 && n%6!=5) return 0;
 int temp=sqrt(n);
 for(int i=5;i<=temp;i+=6)
     if(n%(i)==0 || n%(i+2)==0) 
            return 0;
        return 1;
} 

【埃氏筛法】

bool isprimer[N];
memset(isprime,1,sizeof(isprime));
isprime[0] = isprime[1] = 0; 
for(int i=2;i<=n;i++){
    
    
    if(isprime[i]){
    
    
        for(int j=i*i;j<=n;j+=i){
    
    
            isprime[j] = 0;
        }
    }
}

【图的遍历】

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
//ed存储尾节点，st存储头节点，en存储链接
int ed[N],index=0,st[N],en[N];
int vis[N];
void add(int a,int b){
    
    
    ed[index] = b;
    en[index] = st[a];
    st[a]=index++;
}
void dfs(int id)
{
    
    
    vis[id] = 1;
    for(int i=st[id]; i!=-1; i=en[i])
    {
    
    
        int k = ed[i];
        if(!vis[k])
        {
    
    
            dfs(k);
        }
    }
}
int main(){
    
    
    memset(vis,0,sizeof vis);
    memset(st,-1,sizeof st);
    int n,a,b;
    for(int i=0;i<n;i++){
    
    
        cin >> a >> b;
        add(a,b);
        add(b,a);
    }
    dfs(1);
    return 0;
}

【快速幂】

ll mod(ll a,ll b,ll mod)
{
    
    
    ll sum = 1;
    a = a % mod;
    while (b > 0) {
    
    
        if (b % 2)
            sum = (sum * a) % mod;
        b /= 2;
        a = (a * a) % mod;
    }
    return sum;
}

【最长不下降子序列】

int ans=-1;
for(int i=0; i<num; i++)
{
    
    
    dp[i]=1;
    for(int j=0; j<i; j++)
    {
    
    
        if(a[j]<=a[i]&&dp[i]<dp[j]+1)
            dp[i]=dp[j]+1;
    }
    ans=max(ans,dp[i]);
}

【最长上升（不下降）子序列】（二分优化）

//上升，不下降将lower_bound改为upper_bound即可
    f[1]=a[1];
    int len=1;
    for(int i=2;i<=n;++i)
    {
    
    
        if(a[i]>f[len])
            f[++len]=a[i];
        else {
    
    
            int tmp=lower_bound(f+1,f+len+1,a[i])-f;
            f[tmp]=a[i];
        }
    }
    cout << len <<endl;

【数位DP】

int len=0;
while(n)
{
    
    
    p[len++]=n%10;
    n/=10;
}
return dfs(传参);

【最长公共子序列】

 while(~scanf("%s%s",&a[1],&b[1])){
    
    
        int len_a=strlen(&a[1]);
    int len_b=strlen(&b[1]);
    for(int i=0;i<=len_a;i++)
        f[i][0]=0;
    for(int i=0;i<=len_b;i++)
        f[0][i]=0;
    for(int i=1;i<=len_a;i++)
        for(int j=1;j<=len_b;j++)
            if(a[i]==b[j])
                f[i][j]=f[i-1][j-1]+1;
            else
                f[i][j]=max(f[i-1][j],f[i][j-1]);
    cout<<f[len_a][len_b]<<endl;
    }