BZOJ3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林 ...
分类：
其他好文 时间：
2018-05-16 23:12:37
阅读次数：
219
LuoguP4234_最小差值生成树_LCT 题意： 给出一个无向图，求最大的边权减最小的边权最小的一棵生成树。 分析： 可以把边权从大到小排序，然后类似魔法森林那样插入。 如果两点不连通，直接连上，否则找到两点间最大的边权替换。 如果生成一棵树了就更新答案。 LCT维护边权的最大值即可。 代码： ...
分类：
其他好文 时间：
2018-05-06 16:25:19
阅读次数：
177
〖相关资料〗 《浅析竞赛中一类数学期望问题的解决方法》 〖相关题目〗 1.【bzoj1415】[NOI2005] 聪聪和可可 题意：在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。整个森林可以认为是一个无向图，图中有N 个美丽的景点，景点从1 至N编号。在景点之间有一些路连接。可可正 ...
分类：
编程语言 时间：
2018-04-19 21:47:21
阅读次数：
204
"Portal" Description 给出一个$n(n\leq5\times10^4)$个点$m(m\leq10^5)$条边的无向图，每条边有两个权值$a,b$。求所有从$1$到$n$的路径中，路径上$max\{a\}+max\{b\}$的最小值。 Solution 如果说$max\{a\}+m ...
分类：
其他好文 时间：
2018-03-11 23:11:03
阅读次数：
227
/* 写了个傻逼二分套二分，真的傻逼了，我这tmd是在贪心呐，70分满满的人品 */ #include #include #include #include #define maxn 50010 using namespace std; int head[maxn],num,n,m,mx1,mx2,... ...
分类：
其他好文 时间：
2018-03-11 12:05:18
阅读次数：
190
http://www.lydsy.com/JudgeOnline/problem.php?id=3669 https://www.luogu.org/problemnew/show/P2387 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n ...
分类：
其他好文 时间：
2018-02-26 17:49:50
阅读次数：
180
这个题就是先按照a从小到大排序，然后lct尽可能维护b值最小，在这个过程中寻找答案 ...
分类：
其他好文 时间：
2018-02-15 18:11:08
阅读次数：
208
按a从小到大排序，然后按b建图。 每次只需要找1~n中最大的b加当前的a计算答案即可。 这里还有一个小操作就是化边为点，把一条边的边权看做一个点的点权然后多连两条边。 ...
分类：
其他好文 时间：
2018-01-24 11:06:00
阅读次数：
212
题目链接 不会LCTqwq，看题解似乎SPFA也可以。 把边按a排序，从小到大每加一条边就以b为距离跑一遍SPFA，类似于Kruskal的想法吧…… 貌似是个暴力 （luoguLCT模块的题我都快通过了，然而还是不会LCT蛤蛤蛤） ...
分类：
其他好文 时间：
2018-01-21 10:59:49
阅读次数：
107
题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够 ...
分类：
其他好文 时间：
2018-01-17 10:12:04
阅读次数：
149
