常用算法

#常用算法竞赛头文件及宏定义：

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>

#define IO ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);//将cin和cout的速率提升
using namespace std;
typedef long long ll;
#include <bits/stdc++.h>//包含所有常用

求取一个数的因子数目的算法：

ll get(ll x) {
    ll sum = 0, sq = sqrt(x);    //开方，降低复杂度
    for (ll i = 1; i <= sq; i++) {
        if (x % i == 0) {
            sum += 2;
        }
    }
    if (sq * sq == x) {
        sum--;
    }
    return sum;
}

求最大公约数：

 int gcd(int x,int y){
             if(y==0){
                 return x;
             } else {
                 return gcd(y,x%y);
             }
         }
 

从大到小排序：

sort(A, A + n,greater<int>());

二维数组初始化;

　　

vector<vector<int>> dp(N, vector<int>(N, -1));