【模板】合集

板子库

头文件

————任何一个伟大的计划，都有一个微不足道的开始

#include <bits/stdc++.h>
using namespace std;
int main ( ) {
	
        return 0 ; 
}

本人常用缺省源

#include <bits/stdc++.h>
#define Madoka 0
using namespace std;

inline int read ( ) {
	int x = 0 , w = 1 ; char c = getchar ( ) ;
	while ( c < '0' || c > '9' ) {
		if ( c == '-' ) w = - 1 ;
		c = getchar ( ) ;
	}
	while ( c >= '0' && c <= '9' )
		x = ( x << 3 ) + ( x << 1 ) + ( c ^ 48 ) , c = getchar ( ) ;
	return x * w ;
}

const int INF = 0x3f3f3f3f ;
const int MAXN = 100010 ;


int main() {
	

	return Madoka ;
}

基本算法

基本数据结构

数学

数据结构进阶

图论

其他

八聚氧

#pragma once//只编译一次 
#pragma GCC diagnostic error "-std=c++11"
#pragma GCC optimize(3,"Ofast","inline")
#pragma GCC optimize(2)
#pragma GCC target("avx")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
#include<cstdio>
int main(){
	
}

奇怪的有用函数

//快读
inline void in(Re &x){
    int f=0;x=0;char c=getchar();
    while(c<'0'||c>'9')f|=c=='-',c=getchar();
    while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar();
    x=f?-x:x;
}
//快输
inline void print(Re x){
	if(x<0)putchar('-'),x=-x;
	if(x>9)print(x/10);putchar(x%10+'0');
}
//double快读
inline LD LDin(){
	LD X=0,Y=1.0;int f=0;char c=getchar();
	while(c<'0'||c>'9')f|=c=='-',c=getchar(); 
	while(c>='0'&&c<='9')X=X*10+(c^48),c=getchar(); 
	if(c=='.'){c=getchar();while(c>='0'&&c<='9')X+=(Y/=10)*(c^48),c=getchar();}
	return f?-X:X;
}
//输出运行时间
inline void print_time(){
	printf("time:%lf\n",(double)clock()/(double)CLOCKS_PER_SEC);
}

对拍

//随机数据
#include <bits/stdc++.h>
#define LL long long
#define Re register LL
using namespace std;
const LL inf = 1000, N = 20;
LL vis[inf + 5];
char A[N + 5], B[N + 5];

inline LL fu() {
    return rand() % 2 ? -1 : 1;
}

inline LL Rand(LL L, LL R) {
    LL a = R - L + 1;
    LL b = (LL)rand() * rand() % a + 1;
    b = b * rand() % a + 1;
    b = b * rand() % a + 1;
    b = b * rand() % a + 1;
    b = b * rand() % a + 1;
    return L + b - 1;
}
LL lo[N], tp[N];

int main() {
//	freopen("data.in","w",stdout);
    srand(time(0));
    Re n = rand() % N + 1;
    printf("%lld 0\n", n);
    for (Re i = 1; i <= n; ++i)
        printf("%lld ", Rand(1, inf));
}

//对拍程序
#include<bits/stdc++.h>
#include<windows.h>
#define Re register int 
using namespace std;
int main(){
	Re sec=0.1,HYJ=0;//生成数据间隔时间，这里是每 0.1秒搞一次 
	sec*=1e3;
    while(1){
    	printf("第 %d 组数据：\n",++HYJ);
        system("data.exe>data.in");//生成数据扔进文件 
        system("std.exe<data.in>std.out");//生成数据后跑一遍std标程 
        system("myprogram.exe<data.in>my.out");//用力把数据插进去-->我自己写出的全WA却能过样例的程序
        if(system("fc std.out my.out")){//比较标志指令 fc，如果文本不一样则返回1
            system("pause");
			printf("FBI WARNING!!! 吃柠檬吧数据卡掉了我\n");
            //break; 
        }
        Sleep(sec);
    }
    return 0 ; 
}