致为$AK$而奋斗的$IOer$们

《编译之夜》
荧光屏上漂着未成形的岛屿
指针在堆栈深处种下递归森林
我们嚼碎黑暗补足括号
直到调试器吐出带刺的玫瑰
所有WA都成为候鸟
掠过边界测试的极光

《时间迷宫》
键盘结出冰棱的二月
背包里装满浮点数的雪
我们在拓扑排序的迷宫中
用DFS标记星辰的坐标
当最后一个测试点亮起
整个世界坍缩成
屏幕中央闪烁的AC

《蝴蝶效应》
凌晨三点的数组开始涨潮
哈希碰撞惊飞满屋子的蝴蝶
有人把动态规划折成纸船
放进时间复杂度趋近于零的河流
而溢出字符正沿着电线杆生长
结出带荧光的非法果实

《队友》
你摘下耳机时
余弦定理正从耳廓滑落
我们共享的线段树持续分叉
在龙芯服务器降雪的夜晚
你留下的快排算法
仍在走廊尽头
循环播放零下七度的月光

《算法书扉页》
墨迹在NP完全问题里发酵
页脚长出蚁群算法的菌丝
你折起对角论证的纸船
驶向哥德尔不完备的雨季
而某页空白处潦草的证明
正悄然生成不可见的类
继承整个夏天的躁动

《最优解》
你拆解星轨铺成贪心算法
背包里装满彗尾的残光
当二分答案切开月相
我正用状态压缩折叠潮汐
而那道未完成的压轴题
始终悬在银河分界线
像永不闭合的括号

https://www.luogu.com.cn/article/1gxob6zc

前向星

/*
链式前向星，数组模拟静态链表 
优点：访问效率高，空间小，方便删边  
缺点：代码复杂 
*/
#include<bits/stdc++.h>
using namespace std;
struct edge{
	int u,v,next;
}a[10005];
int head[10005],n,m,u,v,vis[10005],tot;
void addedge(int u,int v){
	a[++tot].u=u;
	a[tot].v=v;
	a[tot].next=head[u];
	head[u]=tot;
}
void dfs(int u){
	cout<<u<<' ';
	vis[u]=1;
	for(int i=head[u];i!=-1;i=a[i].next){
		int v=a[i].v;
		if(!vis[v])dfs(v);
	}
}
void bfs(int s){
	queue<int>q;
	q.push(s);
	vis[s]=1;
	while(!q.empty()){
		int u=q.front();
		q.pop();
		cout<<u<<' ';
		for(int i=head[u];i!=-1;i=a[i].next){
			int v=a[i].v;
			if(!vis[v]){
				q.push(v);
				vis[v]=1;
			}
		}
	}
}
int main(){
	memset(head,-1,sizeof(head));
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>u>>v;
		addedge(u,v);
		addedge(u,v);
	}
	for(int i=1;i<=n;i++){
		if(!vis[i]){
//			dfs(i);
			bfs(i);
		}
	}
	return 0; 
} 

链表存图

/*
优点：空间小，访问快 
缺点：不利于删边，路径跟踪不方便 
*/
#include<bits/stdc++.h>
using namespace std;
struct edge{
	int u,v;
};
vector<edge>a[1005];
int n,m,u,v,vis[1005];
void dfs(int u){
	cout<<u<<' ';
	vis[u]=1;
	for(int i=0;i<a[u].size();i++){
		int v=a[u][i].v;
		if(!vis[v])dfs(v); 
	}
}
void bfs(int s){
	queue<int>q;
	q.push(s);
	vis[s]=1;
	while(!q.empty()){
		int u=q.front();
		q.pop();
		cout<<u<<' ';
		for(int i=0;i<a[u].size();i++){
			int v=a[u][i].v;
			if(!vis[v]){
				q.push(v);
				vis[v]=1;
			}
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>u>>v;
		a[u].push_back((edge){u,v});
		a[v].push_back((edge){u,v});
	}
	for(int i=1;i<=n;i++){
		if(!vis[i]){
			bfs(i);
//			dfs(i);
		}
	} 
	return 0;
}

矩阵存图

/*
优点：访问快，删边方便
缺点：空间浪费多 
*/
#include<bits/stdc++.h>
using namespace std;
int n,m,a[10005][10005],x,y,vis[10005];
void dfs(int u){
	cout<<u<<' ';
	vis[u]=1;
	for(int i=1;i<=n;i++){
		if(a[u][i]&&!vis[i])dfs(i);
	}
}
void bfs(int s){
	queue<int>q;
	q.push(s);
	vis[s]=1;
	while(!q.empty()){
		int u=q.front();
		q.pop();
		cout<<u<<' ';
		for(int i=1;i<=n;i++){
			if(a[u][i]&&!vis[i]){
				q.push(i);
				vis[i]=1;
			}
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		a[x][y]=1;
		a[y][x]=1;//无向图的存储 
	}
	//可以dfs或bfs
	memset(vis,0,sizeof(0));
	for(int i=1;i<=m;i++){
	 	if(!vis[i]){
	 		bfs(i);
//	 		dfs(i);	
	 	}
	}
	
	return 0;
}
/*
8 8
1 3
1 5
1 6
2 5
2 6
3 4
3 5
5 6
8 7
*/

欧拉筛（线性筛）

#include<iostream>
using namespace std;
int n,len=0,p[100005],f[100005]={1,1};
int main(){
	cin>>n;
	for(int i=2;i<=n;i++){
		//如果没被标记过，那么i是质数
		if(f[i]==0)p[++len]=i;
		for(int j=1;j<=len;j++){
			//标记以i为最大因数的数为不是素数（除了1和本身） 
			if(p[j]*i<=n)f[p[j]*i]=1;
			else break;
			//如果p[j]是i的因数，那么后面的数都不是以i为最大因数的 
			if(i%p[j]==0)break;
		}
	}
	//打印1到n的质数
	for(int i=1;i<=len;i++)cout<<p[i]<<' ';
	return 0;
} 

$codeforces$ CF5B Center Alignment 因为洛谷爆了，所以先存这里。

#include<bits/stdc++.h>
using namespace std;
string str,s[1005],ans[1005];
int maxl,num,len;
bool lorr;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    while(getline(cin,str)){
        s[++len]=str;
    }
    for(int i=1;i<=len;i++){
        ans[i]+="*";
        int sx=s[i].size();
        int k,k2;
        if((maxl-sx)%2==0)k=((maxl-sx)>>1);
        else{
            if(lorr)k=((maxl-sx)>>1)+1;
            else ((maxl-sx)>>1);
            lorr=!lorr;
        }
        k2=maxl-k-sx;
        for(int i=1;i<=k;i++)ans[i]+=" ";
        ans[i]+=s[i];
        for(int i=1;i<=k2;i++)ans[i]+=" ";
        ans[i]+="*";
    }
    for(int i=1;i<=len;i++)maxl=max(maxl,(int)ans[i].size());
    for(int i=1;i<=maxl;i++)cout<<"*";
    cout<<"\n";
    for(int i=1;i<=len;i++)cout<<ans[i]<<"\n";
    for(int i=1;i<=maxl;i++)cout<<"*";
    return 0;
}

florrwiki

mythware_super_password