差不多理解板子之后，写了一些奇怪的题。 但是还是那个问题：树剖真好使。 魔法森林：mikufun说这个是傻逼题。 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。 魔法森林可以被看成一个包含n个节点m条边的无向图，节点标号为1～n，边标号为1～m。 初始时小 E 同学在号节点 ...
分类：
其他好文 时间：
2019-12-21 10:10:02
阅读次数：
87
题目描述 在魔法森林，最有名的两个建筑物就是玛格特洛依德邸和雾雨邸。这个问题便是雾雨邸的主人，雾雨魔理沙，在制造以星尘为原料的烟火时遇到的。魔理沙一共想要制造T个烟火。她现在有n种星尘，用第i种材星尘制造一个烟火的花费为ci份星尘。由于同种星尘之间的排斥，每次用第i种星尘制造了一个烟火之后，下一次使 ...
分类：
其他好文 时间：
2019-07-10 01:28:30
阅读次数：
144
描述 魔法森林的地图是R行C列的矩形。能通行的空地表示为'.'，C君倾倒洪水的地点标记为'*'，无法通行的巨石阵标记为'X'，海狸的巢穴标记为'D'，而画家和三只小刺猬的初始位置标记为'S'。 每一分钟，画家和三个小刺猬可以走到相邻(上、下、左或右)的四个空地之一。与此同时，洪水每一分钟也会扩大到相 ...
分类：
其他好文 时间：
2019-07-08 19:35:00
阅读次数：
96
" 传送门 " Description 给出$n$个点，$m$条边的无向图 每条边有两个权值$a$和$b$ 定义一条路径的代价为边中最大的$a$值和最大的$b$值之和 求从$1$到$n$的最小代价 Solution 把边按照$a$来排序，然后动态维护原树关于$b$的最小生成树，考虑用$lct$来维护 ...
分类：
其他好文 时间：
2019-05-24 01:08:25
阅读次数：
112
题目传送门 题目描述 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽 然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠， 同样不变的是，聪聪成天想着要吃掉可可。 一天，聪聪意外得到了一台非常有用的机器，据说是叫 GPS，对可可能准确 的定位。有了这台机器，聪聪 ...
分类：
其他好文 时间：
2018-10-14 14:02:05
阅读次数：
193
题面 "题目传送门" 解法 维护双关键字好像不太可做吧 所以我们先按照$a$从小到大排序，然后逐一检查$b$ 如果构成环，那么把环上最大的$b$删掉 只要出现1和$n$连通的时候就更新答案 时间复杂度：$O((n+m)\ log\ n)$ 代码 cpp include define N 150010 ...
分类：
其他好文 时间：
2018-08-14 22:48:29
阅读次数：
218
魔法森林 bzoj-3669 Noi-2014 题目大意：说不明白题意系列++……题目链接 注释：略。 想法：如果只有1个参量的话spfa、dij什么的都上来了。 两个参量的话我们考虑，想将所有的边按照a排序。 如果两个点：它们之间有两条路径，有一条比另一条劣。 那么我们完全可以将另一条弄掉。 排序 ...
分类：
其他好文 时间：
2018-07-31 21:52:27
阅读次数：
179
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2594 时间倒序一下，就是 魔法森林 那道题； 有个不解的地方，是 access 里面关于 pushup 的地方，两种写法都可以，但不明白没有注释掉的写法为什么也可以。 代码如下： ...
分类：
其他好文 时间：
2018-06-28 19:24:34
阅读次数：
148
题目：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
