题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够 ...
分类：
其他好文 时间：
2017-06-08 20:38:43
阅读次数：
178
【问题描述】 魔法森林里有很多蘑菇，魔法使常常采摘它们来制作魔法药水。为了在6月的那个奇妙的晚上用魔法绽放出最绚丽的烟花，魔法使决定对魔法森林进行一番彻底的勘探。 魔法森林分为n个区域，由n-1条长度相等的道路将它们连接为了无向连通图。每个区域都有一个等级，这n个区域的等级满足如下性质： ①1号区域 ...
分类：
其他好文 时间：
2017-06-03 17:27:26
阅读次数：
228
我学会lct辣 原题： 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为 1…n1…n，边标号为1…m1…m。初始时小E同学在 11 号节点，隐士则住在 nn 号节点。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法 ...
分类：
其他好文 时间：
2017-05-20 11:18:50
阅读次数：
257
【BZOJ3669】[Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林 ...
分类：
其他好文 时间：
2017-05-02 19:43:29
阅读次数：
228
Day1 T1 起床困难综合症： 贪心即可，首先位与位之间互不影响，而我们要答案最大化，则从高位往低位枚举，若初始值的这位取0就可以让最后答案这一位是1就取0，否则若取1可以让最后答案是1就取1，做的过程中维护当前的数不大于m。 T2 魔法森林： 听说有神奇的spfa做法，QwQ。首先我们将边按a的 ...
分类：
其他好文 时间：
2017-04-14 19:44:32
阅读次数：
158
[BZOJ3669][Noi2014]魔法森林 试题描述 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到 ...
分类：
其他好文 时间：
2017-04-10 10:35:18
阅读次数：
185
P2432 - 【NOI2005】聪聪与可可 P2432 - 【NOI2005】聪聪与可可 Description 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。 一天，聪 ...
分类：
其他好文 时间：
2017-04-07 19:35:47
阅读次数：
221
魔法森林高清重置， 只需要维护关于t的最大生成树，然后链上边权求和即可。 直接上LCT 调了将近2h 吃枣药丸 ...
分类：
其他好文 时间：
2017-03-19 23:59:46
阅读次数：
448
【问题描述】 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经 ...
分类：
其他好文 时间：
2017-02-19 12:25:15
阅读次数：
245
传送门 高级数据结构学傻系列 正解似乎是最短路xjb搞，但是用LCT瞎搞搞也是很吼啊。 从贪心开始，按照每条边a的大小随意sort一下。 对于每个边，我们check两点的联通性，如果联通的话取b最大的值，如果大于当前边的b的话就就删除最大边，把这条边加进去。 如果不连通的话直接添加即可。 LCT滋次 ...
分类：
其他好文 时间：
2017-02-16 23:19:33
阅读次数：
259
