老班 的 博客 SPOJ 有题

放张图

- 首先介绍一下洛谷

想象中的洛谷：

• AC==Answer Coarse 粗劣的答案
• WA==Wonderful Answer 好答案
• TLE==Time Limit Enough 时间充裕
• MLE==Memory Limit Enough 内存充裕
• CE==Compile Easily 轻松通过编译
• RE==Run Excellently 完美运行
• UKE==Unbelievably Keep Enough Score 难以置信地保持足够的分数
• AU==All Unaccepted 全都不正确，模拟只会猜题意

我是分割线ing......

实际上的洛谷：

• AC==Accept 程序通过。
• CE==Compile Error 编译错误。
• PC==Partially Correct 部分正确。
• WA==Wrong Answer 答案错误。
• RE==Runtime Error 运行时错误。
• TLE==Time Limit Exceeded 超出时间限制。
• MLE==Memory Limit Exceeded 超出内存限制。
• OLE==Output Limit Exceeded 输出超过限制。
• UKE==Unknown Error 出现未知错误。

。。。。。。。。。。。。。

我是分割线ing......

- 爱好：

1. 猫奴,铲屎 $;$
2. 看书 $;$
3. 刷题 $;$
4. 刷 洛谷（ybt）$;$

我是分割线ing......

\textsf\color{white} {}

- 大事祭：

\textsf\color{red} {1. 2020/11/1 认识了洛谷，走上了不归路}

\textsf\color{blue} {2. 2021/3/29 绿名祭}

\textsf\color{green} {3. 2021/5/5 广搜第一题祭}

\textsf\color{orange} {4. 2021/8/20 AC 100 祭}

\textsf\color{white} {5. 2021/9/27 csp第一轮掉档祭}

\textsf\color{white} {6. 2021/10/8 退队祭。再见 ，洛谷 ； 再见 , 陈老。}

\textsf\color{red} {7. 2023/4/13 I'm back 祭}

我是分割线ing......

- C++部分模板

• 感谢陈某人的快读优化（以及刘某人提供）

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<stack>
#include<queue> 
#define getchar()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
char buf<:1<<21:>,*p1=buf,*p2=buf;
template <typename L> inline void read(L &X){
	char c=getchar();L zhi=0,fu=1;
	while(not isdigit(c)){if(c=='-')fu=-1;c=getchar();}
	while(isdigit(c)){zhi=(zhi<<1)+(zhi<<3)+c-'0';c=getchar();}
	X=fu*zhi;
}
template <typename L> inline void out(L X){
  	if(X<0) putchar('-'),X=-X;
	if(X>9) Write(X/10);
	putchar(X%10^48);
}//快读 快写 std::  register inline
int main(){
	exit(0);
} 

我是分割线ing......

• 广搜模板

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<stack>
#include<queue> 
#define fh q1.front().x
#define fl q1.front().y
using namespace std;
struct t{
	int x;
	int y;
}kk;
queue<t>q1;
char a[1000][1000];
bool c[1000][1000]={0};
int n,m;
int len=0;
int fx[4][2]={{-1,0},{0,1},{1,0},{0,-1}};

我是分割线ing......

• 感 谢 方 丈 的 \textsf\color{white}{"伞兵"} 师 傅 的 快 读

namespace LB{
#define rep(i,f,t) for(int i(f);i<=(t);++i)

char buf[1<<21], *p1 = buf, *p2 = buf, buf1[1<<21];

inline char gc () {return p1 == p2 && (p2 = (p1 = buf) + fread (buf, 1, 1 << 21, stdin), p1 == p2) ? EOF : *p1++;}

#ifndef ONLINE_JUDGE
#endif

#define gc getchar

struct Reader {template<class T>Reader&operator()(T&x){x=0;T f=1;char ch=gc();while(ch>'9'||ch<'0'){if(ch=='-')f=-1;ch=gc();}while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=gc();x*=f;return*this;}int operator()(){int x;operator()(x);return x;}Reader&operator()(char*x){scanf("%s",x);return*this;}template<class T>Reader&operator()(T*x,int n,int st=1){rep(i,st,n){operator()(x[i]);}return*this;}}read;

template<class I>
inline void out(I x){if(x == 0){putchar('0');return;}I tmp = x > 0 ? x : -x;if(x < 0) putchar('-');int cnt = 0;while(tmp > 0) {buf1[cnt++] = tmp % 10 + '0';tmp /= 10;}while(cnt > 0) putchar(buf1[--cnt]);}

#define outn(x) out(x), putchar('\n')
#define out_(x) out(x), putchar(' ')

template<class I,I *v>
inline void readline(register int limit){rep(i,1,limit){read(v[i]);}}

template<class I,I *v>
inline void outline(register int limit){rep(i,1,limit){out_(v[i]);}}

template<class I,I *v,I weight>
inline void assign(register int limit){rep(i,1,limit){v[i]=weight;}}

template<class I>
inline int max(I a,I b){return a<b?b:a;}

template<class I>
inline int min(I a,I b){return a>b?b:a;}

template<class I>
inline int abs(I a){return a<0?(-a):a;}
}
using namespace LB;