摘要：
题目链接： https://www.luogu.org/problemnew/show/P1099 https://www.lydsy.com/JudgeOnline/problem.php?id=1999 (加强版) 分析： 首先你需要$O(N)$求树的直径的前置技能，其实很简单，先随便找个根找到 阅读全文
posted @ 2018-06-30 21:57
Rye_Catcher
阅读(276)
评论(0)
推荐(0)
摘要：
题目链接: https://loj.ac/problem/136 思路： 在我的 "这篇博客中" 已经讲到什么是最短瓶颈路,同时给出了一个用Kruskal求最短瓶颈路的一个简洁易懂的方法，然而这道题目可以看作求所有点对的最短瓶颈路，显然那篇博客题解的方法不太管用,于是改进后有了这个算法： 我们还是先 阅读全文
posted @ 2018-06-18 13:20
Rye_Catcher
阅读(396)
评论(0)
推荐(0)
摘要：
前言 分块是一种拓展性比较强的数据结构，对于一些 难以合并的区间信息 ，线段树处理起来比较棘手（如区间众数），但是分块以其灵活的特点能够 较快 且 直观 地处理 本次笔记主要以hzwer的九道分块练习题与博客为主 hzwer介绍分块的博客:http://hzwer.com/8053.html hzw 阅读全文
posted @ 2018-06-17 23:01
Rye_Catcher
阅读(182)
评论(0)
推荐(0)
摘要：
题目链接： https://www.luogu.org/problemnew/show/UVA534 Update 6.18 多点对最短瓶颈路算法：https://www.cnblogs.com/Rye Catcher/p/9194967.html 思路： 题意就是叫你求$1,2$点之间的最小瓶颈路 阅读全文
posted @ 2018-06-08 22:11
Rye_Catcher
阅读(352)
评论(0)
推荐(0)
摘要：
题目链接： https://www.luogu.org/problemnew/show/P1462 思路： 又是一道水题，很明显二分+最短路 而且这道题数据非常水，spfa有个小错误居然拿了91分还比正解快 我们二分金钱数，节点权值大于二分值的都不能走。二分中跑spfa，如果不能走到终点，即dis[ 阅读全文
posted @ 2018-06-08 11:50
Rye_Catcher
阅读(166)
评论(0)
推荐(0)
摘要：
题目链接： https://www.luogu.org/problemnew/show/P2212 思路： 一道最小生成树裸题(最近居然变得这么水了),但是因为我太蒻,搞了好久,不过借此加深了对最小生成树的认识. 首先这明显是个稠密图,有$\sum_{n 1}^{i=1}i=n (n 1)/2$条边 阅读全文
posted @ 2018-06-08 10:39
Rye_Catcher
阅读(190)
评论(0)
推荐(0)
摘要：
题目链接： http://joyoi.org/problem/tyvj 1391 思路： 首先这需要一个推论： _“给定一张无向图,若用$k(k include include include include include include include define ll long long d 阅读全文
posted @ 2018-06-07 21:10
Rye_Catcher
阅读(296)
评论(0)
推荐(0)
摘要：
题目链接： https://www.luogu.org/problemnew/show/P2886 Update 6.16 最近看了下《算法导论》，惊奇地发现在在介绍$APSP$ $(All Pairs Shortest Path)$时的第一个方法就是此法，同时在思考题中看到了不少熟悉的问题，看来《 阅读全文
posted @ 2018-06-07 19:27
Rye_Catcher
阅读(277)
评论(0)
推荐(0)
摘要：
输出是空格还是换行符!! 主函数内外是否有同名的变量,dev cpp这个不会报错!!!! 模板 三分法 不要少打了 不要用abs用std::abs或手写 abs不适用于long long inf值一定要设大但不要溢出 不知道因为这个WA了多少次...真的是血的教训 int $0x7fffffff$ 阅读全文
posted @ 2018-06-07 17:24
Rye_Catcher
阅读(207)
评论(0)
推荐(0)
摘要：
描述： 给定一行无向图，求图中一个至少包含3个点的环，环上的顶点不重复，并且要求环上的边的长度之和最小，这个问题称之为无向图最小环问题 算法： 在$Floyd$中,我们知道在每个外层K循环结束后,$f[i][j]$有着经过编号$1$到$k$之间的节点的从$i$到$j$的最短路 那么我们在第$K+1$ 阅读全文
posted @ 2018-06-07 16:23
Rye_Catcher
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号