做题模版

基本模版

#include <iostream>
#include <string.h>
#include <cmath>
#include <iomanip>
#include <unordered_map>
#include <map>
#include <vector>
#include <sstream>
#include <algorithm>
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;
int main(){
    
    return 0;
}

sort排序编程模版

 排序之前检测是否可直接求和相减得出答案

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(int a, int b) {return a > b;}
int main() {
    int k;
    cin >> k;
    vector<int> v(k);
    for (int i = 0; i < k; i++) {
        cin >> n;
        v[i] = n;
    }
    sort(v.begin(), v.end(), cmp);
    for (int i = 0; i < v.size(); i++) 
            cout << v[i];
            flag = 1;
    return 0;
}

答案过大，对1000000007取模，一般为找规律计算题。

例：honoka最近在研究三角形计数问题。她认为，满足以下三个条件的三角形是“好三角形”。
1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。
2.三角形的面积为1。
3.三角形至少有一条边和 X 轴或 Y轴平行。
honoka想知道，在平面中选取一个大小为n*m的矩形格点阵，可以找到多少个不同的“好三角形”？

由于答案可能过大，请对 1000000007取模。

typedef long long ll;
const ll mod = 1e9 + 7;
int main(){
    ll a, b;
    ll counta = 0, countb = 0;
    cin >> a >> b;
    counta = ((a - 1) * (b - 2) % mod * a % mod * 2+ (a - 2) * (b - 1) % mod * a % mod * 2) % mod;
    //这里在计算中就取模可提高程序运行时对效率
    countb = (((b - 1) * (a - 2))% mod * (b - 2) % mod * 2+ (b - 2) * (a - 1) % mod * (b - 2) % mod * 2) % mod;
    cout << (counta + countb) % mod;
    return 0;
}

求整数对因子个数

ll count(ll n){
    ll s=1;
    for(ll i = 2;i * i <= n;i++){
        if(n % i==0){
            ll a=0;
            while(n % i == 0){
                n /= i;
                a++;
            }
            s = s * (a + 1);
        }
    }
    if(n > 1) s =s * 2;
    return s;
}

闰年判断

	bool is(int x) {
		return x%400==0 || (x%4==0 && x%100!=0);
	}

筛素数

	bool is(int n) {
		if(n==1)
			return false;
		for(int i = 2; i*i <= Math.sqrt(n); i ++)
			if(n%i == 0)
				return false;
		
		return true;
	}

最小公倍数gcd

int gcd(int a, int b){
    return b ==0 ? a : gcd(b, a % b);
}

 最大公约数lcm

→  lcm应用例题

int lcm(int a, int b){
    return a * b / gcd(a, b);
}

多个数共同的 gcd 和 lcm

    int gcd(int[] a) {
		int n = a.length;
		int g = a[0];
		for(int i=1;i<n;i++)
			g = gcd(g,a[i]);
		
		return g;
	}
	
    int lcm(int[] a) {
		int n = a.length;
		int l = a[0];
		for(int i=1;i<n;i++)
			l = lcm(l,a[i]);
		
		return l;
	}

判断奇偶

if(a&1 == 1)    则a为奇数
if(a&1 == 0)    则a为偶数。

数组长度

int arr[] = {1,2,3,4,5,6,7,8,9}, length = 0
length = sizeof(arr) / sizeof(int);