一些竞赛模板

Posted 2022-12-03 要坚持写博客

边学习边增加
返回因子数

ll dcpCount(ll x)

    ll ans=1;
    for(ll i=2;i*i<=x;i++)
    
        if(x%i==0)
        
            ll temp=0;
            while(x%i==0)
            
                x/= i;
                temp++;
            
            ans*=(temp+1);
        
    
    return ans;
   /* if(x > 1)
        ans *= 2;
  */

//返回因子个数

图的dfs遍历，求有多少个点能相互到达！！！

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<math.h>
#include<iostream>
#include<cmath>
#include<queue>
#include<vector>
#define IOS ios::sync_with_stdio(false);cin.tie();cout.tie(0)

using namespace std;
typedef long long ll;
typedef pair<int,int> pll;
const int N=2100,M=N*N;
const int maxn=1100;

int dp[N*10000];
int h[M],ne[M],e[M],idx;
bool st[N];
ll ans=0;

void add(int a,int b)

    e[idx]=b;
    ne[idx]=h[a];
    h[a]=idx++;


int dfs(int u)

    ll res=1;
    st[u]=true;

    for(int i=h[u];i!=-1;i=ne[i])
    
        int j=e[i];
        if(!st[j])
        
            int s=dfs(j);
            res+=s;
        
    
    return res;


int main()

    int n,m;
    cin>>n>>m;
    memset(h,-1,sizeof h);

    while(m--)
    
        int a,b;
        cin>>a>>b;
        add(a,b);
    

    for(int i=1;i<=n;i++)
    
        memset(st,false,sizeof st);
        ans+=dfs(i);
    
    cout<<ans<<endl;
    return 0;