博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  图论——拓扑

摘要:恶心人的题... 阅读全文
posted @ 2019-04-08 20:15 SovietPower 阅读(276) 评论(0) 推荐(0) 编辑
摘要:无摘要.. 阅读全文
posted @ 2019-02-26 12:43 SovietPower 阅读(122) 评论(0) 推荐(0) 编辑
摘要:无摘要.. 阅读全文
posted @ 2019-02-24 09:31 SovietPower 阅读(369) 评论(0) 推荐(0) 编辑
摘要:神T3啊 阅读全文
posted @ 2018-10-28 21:09 SovietPower 阅读(193) 评论(0) 推荐(1) 编辑
摘要:2018.10.21 牛客提高集训营6 比赛链接 不是很懂那些粘人代码还直接交上去的人,在提交记录里很好看么? A 最长路(拓扑 分层) 题目链接 容易想到建反图拓扑。有了最长路后,按最长路对图分层。 因为当前点路径字典序最小,就是要满足第一条边最小后,再满足下一个点路径字典序最小。后者可以直接用上 阅读全文
posted @ 2018-10-21 21:00 SovietPower 阅读(295) 评论(0) 推荐(0) 编辑
摘要:给定一张图(可能存在自环),每个点上有A或B。求是否存在一条路径,使得在上面不断走,能够得到所有AB串组合(可以重复经过点)。 $n\leq2\times10^5,m\leq2\times10^5$。 阅读全文
posted @ 2018-10-10 16:46 SovietPower 阅读(215) 评论(1) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-10-10 14:54 SovietPower 阅读(253) 评论(0) 推荐(0) 编辑
摘要:各种杂... 阅读全文
posted @ 2018-10-08 22:21 SovietPower 阅读(5443) 评论(3) 推荐(8) 编辑
摘要:给定一张有向图,求对于哪些点,删除它和它的所有连边后,图没有环。 阅读全文
posted @ 2018-09-11 11:11 SovietPower 阅读(277) 评论(0) 推荐(0) 编辑
摘要:[TOC] 2018.8.10 正睿暑期集训营 Day7 时间:2.5h(实际) (不行太闲了) 期望得分:... 实际得分:... "比赛链接" 总结 倍增! 之前还记得怎么又忘了。。 如果可以任意互换位置 具体什么样我们是不关心的。 A 花园(思路) "题目链接" 只保留两条边,会剩下一个类似基 阅读全文
posted @ 2018-08-10 22:05 SovietPower 阅读(265) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 先缩点,对于scc之间贡献即为szscc[i] szscc[j] 用f[i][j]表示scci是否能到sccj 拓扑排序,每次把now的f或上to的f 用bitset优化 cpp //63888kb 1080ms include include include include defi 阅读全文
posted @ 2018-02-28 11:06 SovietPower 阅读(177) 评论(0) 推荐(0) 编辑
摘要:"题目链接" $Description$ 给出n个字符串,问重定义英文字符的顺序(即字典序),有哪些单词可能排在第一 $Solution$ 一个单词想要排在第一,首先是没有其它字符串是它的前缀。那么建一棵Trie树 其次,它字符的优先级要比和它有着相同前缀的要高。 也就是说,对于同一个父节点下,这个 阅读全文
posted @ 2018-02-09 13:20 SovietPower 阅读(234) 评论(0) 推荐(0) 编辑