魔法森林 bzoj-3669 Noi-2014 题目大意：说不明白题意系列++……题目链接 注释：略。 想法：如果只有1个参量的话spfa、dij什么的都上来了。 两个参量的话我们考虑，想将所有的边按照a排序。 如果两个点：它们之间有两条路径，有一条比另一条劣。 那么我们完全可以将另一条弄掉。 排序 ...
分类：
其他好文 时间：
2018-07-31 21:52:27
阅读次数：
179
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3669 第一道LCT！ 主要是看这个博客理解学LCT板子：https://blog.csdn.net/yxuanwkeith/article/details/50991326 关于这道题，又看了 ...
分类：
其他好文 时间：
2018-06-18 13:31:02
阅读次数：
228
为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候， ...
分类：
其他好文 时间：
2018-05-31 20:34:29
阅读次数：
161
BZOJ3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林 ...
分类：
其他好文 时间：
2018-05-16 23:12:37
阅读次数：
219
"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
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从小到大排序，然后按b建图。 每次只需要找1~n中最大的b加当前的a计算答案即可。 这里还有一个小操作就是化边为点，把一条边的边权看做一个点的点权然后多连两条边。 ...
分类：
其他好文 时间：
2018-01-24 11:06:00
阅读次数：
212
bzoj4864 Splay乱搞 bzoj3669 正解LCT，考虑上下界的spfa可过 bzoj3668 位运算 暴力 bzoj3670 KMP DP bzoj3671 含有最小的一个数的路径一定比不含的优 贪心 bzoj1564 按数值排序，就得到了那个Treap的中序遍历，用dp(l,r,k) ...
分类：
其他好文 时间：
2017-12-19 01:03:41
阅读次数：
174
来自蒟蒻 Hero_of_Someone 的 LCT 学习笔记 ...
分类：
其他好文 时间：
2017-12-17 23:52:03
阅读次数：
257
【BZOJ3669】【Noi2014】魔法森林（Link Cut Tree） 题面 题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E ...
分类：
其他好文 时间：
2017-11-18 20:02:20
阅读次数：
151
