Evanyou Blog 彩带

先直接放一个快读快输的优化模板吧

//此优化模板由御·Dragon亲手打制 
#include<bits/stdc++.h>
//万能头，有点耗时间 
#include<cctype>
//供快读快输使用 
#pragma GCC optimize(2)
//O2优化
#define in(a) a = read()
#define out(a) write(a)
#define outn(a) out(a),putchar('
')
#define Max(a,b) a > b ? a : b
#define Min(a,b) a < b ? a : b
//outn输出并换行
//out仅输出
//in输入
#define ll long long
#define rg register 
#define New int
//上面的int可以根据需求修改类型
//注意：这里一旦修改为某个类型后
//      优化里面所有的东西都会是此类型，可以单独修改 
//long long与int需要及其区分注意
using namespace std;
namespace OI_Optimization{//自定义优化库 
	/*
	//文件专用快速读入
	char buf[1<<21], *p1 = buf, *p2 = buf;
	inline char gc() {
	    if(p1 != p2) return *p1++;
	    p1 = buf;
	    p2 = p1 + fread(buf, 1, 1 << 21, stdin);
	    return p1 == p2 ? EOF : *p1++;
	}
	#define G gc

	#ifndef ONLINE_JUDGE
	#undef G
	#define G getchar
	#endif

	template<class I>
	inline void read(I &x) {
	    x = 0; I f = 1; char c = G();
	    while(c < '0' || c > '9') {if(c == '-') f = -1; c = G(); }
	    while(c >= '0' && c <= '9') {x = x * 10 + c - '0'; c = G(); }
	    x *= f;
	}
	*/

	inline New read()//快速读入
	{
	    New X = 0,w = 0;
		char ch = 0;

		while(!isdigit(ch))
		{
			w |= ch == '-';
			ch=getchar();
		}
	    while(isdigit(ch))
		{
			X = (X << 3) + (X << 1) + (ch ^ 48);
			ch = getchar();
		}
	    return w ? -X : X;
	}

	/*char F[200] ;
	inline void write(New x) //快速输出 空间
	{
		if(x == 0)
		{
			putchar('0');
			return;
		}

		New tmp = x > 0 ? x : -x;
		int cnt = 0;

		if(x < 0)
			putchar( '-' );

		while(tmp > 0)
		{
			F[cnt++] = tmp % 10 + '0';
			tmp /= 10;
		}

		while(cnt > 0)
			putchar(F[--cnt]) ;
	}*/

	inline void write(New x)//快速输出 时间
	{
	     if(x < 0) putchar('-'),x = -x;
	     if(x > 9) write(x/10);
	     putchar(x % 10 + '0');
	}

	//附加实数输入
	 inline New dbread()
	{
	    New X = 0,Y = 1.0;
		int w = 0;
		char ch = 0;

	    while(!isdigit(ch))
		{
			w |= ch == '-';
			ch=getchar();
		}
	    while(isdigit(ch))
		{
			X = X * 10 + (ch ^ 48);
			ch = getchar();
		}
	    ch = getchar();//读入小数点
	    while(isdigit(ch))
		{
			X += (Y /= 10) * (ch ^ 48);
			ch = getchar();
		}
	    return w ? -X : X;
	}

	#undef New
}
using namespace OI_Optimization;//开启库 

int main()
{//大括号换行更美观 
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);

	return 0;
}

循环

值得注意的是，我们通常写循环为

for(int i=1;i<=n;i++)

但是这种写法在效率上浪费时间，码风还奇丑，故按照下面的写法

（(i++) 的效率比 (++i) 满得多）

for(rg/*这里原本是register，前面define过了*/ int i = 1;i <= n; ++i)

STL

STL好用是好用，但是有些函数很慢（比如 (max) 和 (min)）。建议手写STL。

故优化模板中有

#define Max(a,b) a > b ? a : b
#define Min(a,b) a < b ? a : b

在后期直接将 (max(a,b)) 写成 (Max(a,b)) 即可。

函数

我们举个例子：比如求 (a) 和 (b) 的平方和

大家通常都是这么写

int calc(int a,int b)
{
    int c = a * a + b * b;
    return c;
}

然而这样有点慢，故需要在 (int) 前面加上 (inline) 加速

inline int calc(int a,int b)
{
    return a * a + b * b;
}

基本码风

像加减乘除、位运算、判断大小等符号，最好前后都加上空格，如

a = b
a *= b
a /= b
a %= b
a += b
a -= b

a < b
a > b
a <= b
a >= b
a != b
a == b

a & b
a | b
a ^ b
a << b
a >> b

优秀卡常

有时候遇到一个重复出现的运算式子，且式子的结果为常数，如下

a = 4,b = 10;
for(rg int i = 1;i <= (a * a) + b; ++i)

那么不难看出循环变量 (i) 的最大值每循环一次就要算一遍，当常熟很大时就会浪费许多时间。我们不妨如下

int tmp = 4 * 4 + 10;
for(rg int i = 1;i <= tmp; ++i)

速度就快了很多。

再比如说 ，我们在图论中使用 (vector) 存的图需要被遍历的时候，邻居个数通常使用 (edge[i].size()) 来得到。然而 (.size()) 其实就是往前面不断判断是否还有元素并累加。

这样， (vector) 中有多少元素 就要花多少时间 来得到 (size)。在遍历邻居的循环里面就会不断调用，浪费时间。

故可以如下

len = edge[i].size();
for(rg int i = 0;i < len; ++i)

你可以在我博客图论详解里面看到。

我们可以多用复合语句和位运算，略。