未完成题目&杂物&模板

题目类型：

$$动态规划（DP）$$

未完成 题目：

回文词 SSL1813

题目链接

滑雪SSL1202

题目链接

花店橱窗布置SSL1626

题目链接

方块消除 PKU1390

题目链接（巨老们请自行用谷歌||有道翻译）

---

题目类型：

$$图论（最短路or强连通分量）$$

产生数SSL1257

题目链接

最优贸易洛谷1073

题目链接

---

$争$$取$$早$$日$$做$$完$$吧$ $！$$！$$！$$！$$！$

---

小事祭：

5.8 blog150篇祭
7.9 blog 5 级祭
7.11 纪中培训完祭
8.8 200篇blog祭

---

一些最短路模板：

floyed O（$n^3$）：

//能用则用
     for(int k=1;k<=n;k++) 
	 for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++)
      {
	   if (i!=k&&i!=j&&j!=k&&f[i][j]>f[i][k]+f[k][j])
	    f[i][j]=f[i][k]+f[k][j];
     }

dij O（$n^2$）：

//学会堆优化后配何用
for(int i=1;i<n;i++)
	{
		minn=maxx; 
        k=0;
		for(int j=1;j<=n;j++)
		if(b[j]==false&&c[j]<minn)
	  {
	  minn=c[j];
	 k=j;
      } 
      if(k==0)break;
   	   b[k]=true;
          for (int j=1;j<=n;j++)
          if (c[k]+f[k][j]<c[j]&&!b[j]) 
            c[j]=c[k]+f[k][j];

ford O（NE）：

//很少用
    for (int i=1;i<=n;i++)
	for (int j=1;j<=m;j++)
	{
		if (c[f[j][1]]+b[j]<c[f[j][2]]) c[f[j][2]]=c[f[j][1]]+b[j];
		if (c[f[j][2]]+b[j]<c[f[j][1]]) c[f[j][1]]=c[f[j][2]]+b[j];
	}

spfa O（kE）：

//floyed过不了才用
dis[s]=0;
	queue<int>z;
	z.push(s);
	le[s] = 1;
   while (!z.empty())
	{
		int sum=z.front();
		z.pop();
		for (int i=h[sum];i;i=e[i].p)
		{
			if (dis[e[i].w]>dis[sum]+f[sum][e[i].w])
			{
				 dis[e[i].w]=dis[sum]+f[sum][e[i].w];
			     if (!le[e[i].w])
			     {
			     	z.push(e[i].w);
			     	le[e[i].w]=1;
			     }
			}
		}
		le[sum]=0;
	} 

spfa已经死了，dij+堆优化才是王道

---

并查集函数：

根节点+路径压缩：

//找根节点+路径压缩
int find(int dep)
{
	if(f[dep]==dep)return dep;
	else return f[dep]=find(f[dep]);
}

合并集合：

//合并集合
void hb(int x,int y)
{
	int xx=find(x); 
	int yy=find(y);
	if (xx<yy) f[xx]=f[yy];
	else f[yy]=f[xx];
}

---

一些关于堆的STL的东西

//小根堆
priority_queue<int,vector<int>,greater<int> >o;
//插入
o.push();
//删除堆顶元素
o.pop();
//删除最小（大）值
o.top();

---

友链:

2017届

SSL_WYC
SSL_HJQ
SSL_LW
SSL_ZYC
SSL_XJQ
SSL_HZB
SSL_LRZ
SSL_XXY

2018届

SSL_LTH
SSL_LYF
SSL_HKY
SSL_FY
SSL_TJH
SSL_CWH
SSL_WJJ
SSL_CYZ

各种有用的东东：

洛谷
SSL oj
板子们
SSL 比赛
图形制作
公式制作
wyy
jzoj
ccj
poj