摘要：
3624: [Apio2008]免费道路 https://www.lydsy.com/JudgeOnline/problem.php?id=3624 题意： 一张无向图，每种边有两种类型0和1。求一个最小生成树使得有k条0边。 分析： 为了满足有k条0边的限制，先考虑0边哪些必选，如果所有1边都加入 阅读全文
posted @ 2018-07-23 22:45
MJT12044
阅读(222)
评论(1)
推荐(0)
摘要：
1139: [POI2009]Wie https://www.lydsy.com/JudgeOnline/problem.php?id=1139 分析： Dijkstra。状压最短路，dis[i][j]表示到第i个点，状态为j的最短路。 或者 分层最短路可以做。 代码： 阅读全文
posted @ 2018-07-23 22:45
MJT12044
阅读(224)
评论(0)
推荐(0)
摘要：
P3041 [USACO12JAN]视频游戏的连击Video Game Combos https://www.luogu.org/problemnew/show/P3041 分析： AC自动机。 建立AC自动机，然后dp[i][j]表示经过了i个字符，到达自动机上j这个位置，的得分。 那么dp[i- 阅读全文
posted @ 2018-07-23 20:28
MJT12044
阅读(237)
评论(0)
推荐(0)
摘要：
P3808 【模板】AC自动机（简单版） https://www.luogu.org/problemnew/show/P3808 P3808 【模板】AC自动机（简单版） https://www.luogu.org/problemnew/show/P3808 P3808 【模板】AC自动机（简单版） 阅读全文
posted @ 2018-07-23 17:54
MJT12044
阅读(254)
评论(0)
推荐(1)
摘要：
P3796 【模板】AC自动机（加强版） P3796 【模板】AC自动机（加强版） P3796 【模板】AC自动机（加强版） https://www.luogu.org/problemnew/show/P3796 分析： AC自动机。 建出AC自动机，然后扫一遍文本串，顺着last，统计每个模式串出 阅读全文
posted @ 2018-07-23 17:53
MJT12044
阅读(225)
评论(0)
推荐(0)
摘要：
3732: Network https://www.lydsy.com/JudgeOnline/problem.php?id=3732 分析： 最小生成树+倍增 或者 kruskal重构树。 1、可以求出最小最小生成树，然后倍增求出两条路径的最大值。 2、kruskal重构树，直接求出LCA即可。 阅读全文
posted @ 2018-07-23 12:31
MJT12044
阅读(436)
评论(0)
推荐(0)
摘要：
#2718. 「NOI2018」归程 https://loj.ac/problem/2718 分析： 首先按h建立kruskal重构树，每个节点保存新加入这条边的高度。另记录一个数组dis，表示在重构树中，以这个点为根的子树中，距离1号点最小的距离是多少。 查询所有大于某个值得边，就是在kruska 阅读全文
posted @ 2018-07-23 12:30
MJT12044
阅读(273)
评论(0)
推荐(0)
浙公网安备 33010602011771号