【每日一记·2019.7.11】

2019.7.11（327/100）

记录每天自己的新的感受体会亦或者是题目中的坑。

概述

蓝题AC100啦（撒花
1.暑假集训第三天。话说今天下了好大的雨，忍不住想起了去年这个时候的那个瓢泼大雨…瑟瑟发tou。今天和几个同学出去买生活用品（泡面） 一口气火鸡面2,辣白菜2，酸辣粉*2嘻嘻嘻。哦今天期末考试成绩出来了…wc语文作文27分？？？翻译3分？？？真的tmd服了。
2.早上背了复习了前面两天的$Newwords$。背了30个新单词。
3.今天只搞了$Tarjan$中的强联通和缩点。

给出$Tarjan$的模板：

void Tarjan(int u)
{
	dfn[u]=low[u]=++tot;
	sta[++top]=u;vis[u]=1;
	for(int i=head[u];~i;i=edge[i].nxt)
	{
		if(!dfn[edge[i].v])
		{
			Tarjan(edge[i].v);
			low[u]=min(low[u],low[edge[i].v]);
		}
		else 
		{
			if(vis[edge[i].v])
			{
				low[u]=min(low[u],dfn[edge[i].v]);
			}
		}
	}
	if(low[u]==dfn[u])
	{
		cnt++;
		int j=-1;
		while(j!=u)
		{
			j=sta[top--];
			vis[j]=0;
			F(x)//处理的附加信息
		}
	}
}

题目:

【$Tarjan$强联通】

P2835 刻录光盘

一类基本模型

P2002 消息扩散

一类基本模型和上一题模型一样

P2341 [HAOI2006]受欢迎的牛

思考方式比较有趣，建议多琢磨

P3387 【模板】缩点

如题，缩点模板题

总结

AC:7
划水时间：half a day
明日任务：
（1）go over new words & 古诗词3首
（2）上午：NOIP模拟考试，下午：清理考试+缩点，晚自习：缩点+割点

附