图论
文章平均质量分 69
Aaplloo
天天都想摆
展开
-
[CF 1051F] The Shortest Statement
也许是最后的几篇题解了原创 2020-08-22 20:01:27 · 228 阅读 · 2 评论 -
浅谈 Tarjan(强连通分量算法)
前言 做Tarjan\tt TarjanTarjan 的题,屑教练给的课件实在是太La Ji了,于是重新整理一下 Tarjan\tt TarjanTarjan 的思路 Tarjan Tarjan\tt TarjanTarjan算法,用于解决有向图的强联通分量问题。(当然不只是,这里是这样的) 在有向图中,若两点任意可达,则两点之间强联通。若有向图任意两点强联通,则称为强连通图。非强联通图的极大强联通子图称作强联通分量。Tarjan\tt TarjanTarjan 算法就是用于找有向图的强联通分量。 首先,有原创 2020-08-20 11:12:54 · 212 阅读 · 0 评论 -
[CF486D] Valid Sets
前言 话说自己觉得区间dp\tt dpdp学的还行,但是做题速度慢了些,也不完全是学得太慢的原因,效率也很重要。希望学树形dp\tt dpdp这个版块时能百尺竿头更进一步。 题目 洛谷 话说数据范围是 n,d<=2000n,d<=2000n,d<=2000 思路 考虑树形dp\tt dpdp,令 dp[i]dp[i]dp[i] 为 iii 为根节点合法子树个数。 很显然,如果只这样处理状态进行树形dp\tt dpdp,会有重复状态。这时候,我们选择对 dpdpdp 进行一些限制:我们认为,原创 2020-07-29 21:00:47 · 203 阅读 · 0 评论 -
[CF1215 F] Radio Stations (2-Sat)
今天又被JZM虐惨了,只能做一做2-Sat水题原创 2020-06-19 11:01:24 · 186 阅读 · 1 评论