最小生成树两连 并查集优化的克鲁斯卡尔算法和优先队列+链式前向星优化的普利姆算法 Kruskal Kruskal是常用的最小生成树算法，算法利用贪心思想,每次选择没用过且不构成环的边的最小边，直到选择了n 1条边，通常我们用并查集这个数据结构去优化，优化后的Kruskal算法复杂度是$O(mlogm ...
分类：
其他好文 时间：
2020-04-07 12:27:31
阅读次数：
86
Prim算法原理： 1）以某一个点开始，寻找当前该点可以访问的所有的边；2）在已经寻找的边中发现最小边，这个边必须有一个点还没有访问过，将还没有访问的点加入我们的集合，记录添加的边；3）寻找当前集合可以访问的所有边，重复2的过程，直到没有新的点可以加入；4）此时由所有边构成的树即为最小生成树。 Kr ...
分类：
编程语言 时间：
2020-03-03 13:09:48
阅读次数：
88
首先，准备两个原图： 图一）宽>高，宽为200px 图二）高>宽，高为200px 需求一）原图居中 150px*150px 250px*250px 需求二）等比例缩放，最大边撑满，其余留空 150px*150px 250px*250px 需求三）等比例缩放，最小边撑满，不留空 150px*150px ...
分类：
其他好文 时间：
2020-02-18 20:39:20
阅读次数：
83
因为这个图比较稠密，所以用prim算法 每次选到最小边的时候判断，保存最小边里面最大的边 注意要用scanf不然会超时 #include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std ...
分类：
其他好文 时间：
2020-01-26 22:18:55
阅读次数：
59
虚树+DP 每个点记录自己到根路径上的最小边权 $mn[u]$ ；DP时初始化 $ans[u]=\sum\limits_{v\in son_u} ans[v]$ ，如果是关键点则 $u$ 的答案 $ans[u]=mn[u]$ ，若不是关键点则 $ans[u]=\min(ans[u],mn[u])$ ...
分类：
其他好文 时间：
2020-01-18 10:45:44
阅读次数：
66
题意 ? "题目" 主要说的是，有两只青蛙，在两个石头上，他们之间也有一些石头，一只青蛙要想到达另一只青蛙所在地方，必须跳在石头上。题目中给出了两只青蛙的初始位置，以及剩余石头的位置，问一只青蛙到达另一只青蛙所在地的所有路径中的“ the frog distance ”中的最小值。 ? 解释一下“ ...
分类：
其他好文 时间：
2020-01-16 00:52:47
阅读次数：
61
A. young 大概的意思是，将原图根据最高的二进制位分成两个部分，那么只要在这两个部分之间连一条边，统计这条边的方案数就可以统计贡献。 为了辅助转移，可以考虑枚举最小边的权值，之后就可以根据最高位的不同继续分成两个集合，于是可以递归下去求解。 然而并没有改。 B. Simple 难点大概在于第一 ...
分类：
其他好文 时间：
2020-01-10 21:55:47
阅读次数：
62
创新点（小卷积核、小池化核、层数更深、全连接变卷积） 对AlexNet改进，在第一个卷积层中使用了更小的卷积核和卷积stride 多尺度(训练和测试时，采用图片的不同尺度（当然是按各向同性缩放的最小边划定标准）) 层数深 测试阶段，将三个全连接变为三个卷积层，以适应任何大小的图片输入（最后那里是sc ...
分类：
其他好文 时间：
2019-11-22 09:14:19
阅读次数：
101
"题面" 分析 可以先求最大生成树森林，然后对每棵树进行树链剖分，然后乱搞... 注意，由于是边权，则统一挂向连接点的更深的（挂向浅的后果自行分析），求路径上最小边时不在同一链就普通处理，在同一链，所求区间应去掉更浅的端点。 本题我以为只有只有一棵生成树~~结果CCF原数据真只有一棵~~，感谢luo ...
分类：
其他好文 时间：
2019-10-29 00:03:29
阅读次数：
86
题目链接：https://vjudge.net/problem/POJ-1797 题意：n个点，m条带权边，求点1到点n的所有路径中最小边的最大值。 思路： 和poj2253一样，只不过那题n<=200，可以用floyd，而这题floyd会TLE，所以用dijkstra来做。 提一下floyd的做法 ...
分类：
Web程序 时间：
2019-10-23 13:28:21
阅读次数：
98
