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

随笔分类 -  图论——拓扑

2019-2020 ICPC Southwestern European Regional Programming Contest(SWERC 2019) (F,G,K)
摘要：\kk/ 阅读全文
posted @ 2020-10-04 20:20 SovietPower 阅读(70) 评论(0) 推荐(0) 编辑
洛谷.5284.[十二省联考2019]字符串问题(后缀自动机 拓扑 DP)
摘要：恶心人的题... 阅读全文
posted @ 2019-04-08 20:15 SovietPower 阅读(276) 评论(0) 推荐(0) 编辑
BZOJ.5288.[AHOI/HNOI2018]游戏(思路 拓扑)
摘要：无摘要.. 阅读全文
posted @ 2019-02-26 12:43 SovietPower 阅读(122) 评论(0) 推荐(0) 编辑
Codeforces Round #541 (Div. 2) (A~F)
摘要：无摘要.. 阅读全文
posted @ 2019-02-24 09:31 SovietPower 阅读(369) 评论(0) 推荐(0) 编辑
10.27 正睿提高9
摘要：神T3啊 阅读全文
posted @ 2018-10-28 21:09 SovietPower 阅读(194) 评论(0) 推荐(1) 编辑
10.21 牛客提高集训营6
摘要：2018.10.21 牛客提高集训营6 比赛链接 不是很懂那些粘人代码还直接交上去的人，在提交记录里很好看么？ A 最长路(拓扑 分层) 题目链接 容易想到建反图拓扑。有了最长路后，按最长路对图分层。 因为当前点路径字典序最小，就是要满足第一条边最小后，再满足下一个点路径字典序最小。后者可以直接用上 阅读全文
posted @ 2018-10-21 21:00 SovietPower 阅读(296) 评论(0) 推荐(0) 编辑
AGC 027C.ABland Yard(拓扑/二分图)
摘要：给定一张图（可能存在自环），每个点上有A或B。求是否存在一条路径，使得在上面不断走，能够得到所有AB串组合（可以重复经过点）。 $n\leq2\times10^5,m\leq2\times10^5$。 阅读全文
posted @ 2018-10-10 16:46 SovietPower 阅读(215) 评论(1) 推荐(0) 编辑
BZOJ.2109.[NOI2010]航空管制(拓扑 贪心)
摘要： 阅读全文
posted @ 2018-10-10 14:54 SovietPower 阅读(254) 评论(0) 推荐(0) 编辑
图论 笔记
摘要：各种杂... 阅读全文
posted @ 2018-10-08 22:21 SovietPower 阅读(5466) 评论(3) 推荐(8) 编辑
NOIp模拟赛 现实(DP 拓扑)
摘要：给定一张有向图，求对于哪些点，删除它和它的所有连边后，图没有环。 阅读全文
posted @ 2018-09-11 11:11 SovietPower 阅读(277) 评论(0) 推荐(0) 编辑
8.10 正睿暑期集训营 Day7
摘要：[TOC] 2018.8.10 正睿暑期集训营 Day7 时间：2.5h(实际) (不行太闲了) 期望得分：... 实际得分：... "比赛链接" 总结 倍增！ 之前还记得怎么又忘了。。 如果可以任意互换位置 具体什么样我们是不关心的。 A 花园(思路) "题目链接" 只保留两条边，会剩下一个类似基 阅读全文
posted @ 2018-08-10 22:05 SovietPower 阅读(266) 评论(0) 推荐(0) 编辑
BZOJ.2208.[JSOI2010]连通数(bitset Tarjan 拓扑)
摘要："题目链接" 先缩点，对于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 阅读(178) 评论(0) 推荐(0) 编辑
洛谷.3065.第一!First!(Trie 拓扑)
摘要："题目链接" $Description$ 给出n个字符串，问重定义英文字符的顺序(即字典序)，有哪些单词可能排在第一 $Solution$ 一个单词想要排在第一，首先是没有其它字符串是它的前缀。那么建一棵Trie树 其次，它字符的优先级要比和它有着相同前缀的要高。 也就是说，对于同一个父节点下，这个 阅读全文
posted @ 2018-02-09 13:20 SovietPower 阅读(235) 评论(0) 推荐(0) 编辑