2020.10.19-2020.10.25训练+题目总结

深渊向深渊呼唤

这周依旧是主要把目标放在图论上,总的来讲是对图论这一章各种模型都见个大概了,但感觉还是不够灵活,没理解到点子上吧,让它随着时间的推移慢慢理解把。
这周就做了以下这些题:

这几个题没什么好说的,就是为了扩展点知识面。
在这里插入图片描述
tarjan算法缩点+简单的分析
在这里插入图片描述
让整个图边双连通。
在这里插入图片描述
正向和方向各跑一遍最短路。求最大值。
在这里插入图片描述
tarjan算法缩点+spfa求最长路
在这里插入图片描述
tarjan算法缩点+dp+拓扑排序
在这里插入图片描述
树链剖分+线段树(纯属为了熟练)
在这里插入图片描述
缩点+简单分析
在这里插入图片描述
分层图最短路+状态压缩
在这里插入图片描述
2-sat问题,强连通分量解决
在这里插入图片描述
树链剖分+线段树(模板)
在这里插入图片描述
嗯。。就是个模板
在这里插入图片描述
以前做的时候漏下了
在这里插入图片描述
刘汝佳那本书上一道例题
在这里插入图片描述
一道水题

总共16道题,距离老师的标准没什么出入,感觉自己做的还是太少了。精力投入还是不怎么多。下周的计划是计算几何,希望在比赛中可以做出这道题。

栏目