【BZOJ4372】烁烁的游戏 Description 背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。题意：给定一颗n个节点的树，边权均为1，初始树上没有皮皮鼠。烁烁他每次会跳到一个节点u，把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引，所以会一直待在节点上不动。烁烁很好奇，在当前 ...
分类：
其他好文 时间：
2017-12-03 13:06:18
阅读次数：
163
【BZOJ4598】[Sdoi2016]模式字符串 Description 给出n个结点的树结构T，其中每一个结点上有一个字符，这里我们所说的字符只考虑大写字母A到Z,再给出长度为m的模式串s，其中每一位仍然是A到z的大写字母。Alice希望知道，有多少对结点<u，v>满足T上从u到V的最短路径形成 ...
分类：
其他好文 时间：
2017-11-19 12:31:44
阅读次数：
164
题意：有一棵树，每条边有一个距离，求dis(u,v)<=k的点的对数 题解:树分治，对于一颗树上的两点，要么在同一颗子树上，要么在不同子树上，要么一个点是根，另一个在某一子树上，对于第一种情况我们可以通过递归来变成第二种或者第三种情况。我们对于某一颗子树来说我们先统计dis[u]+dis[v]<=k ...
分类：
其他好文 时间：
2017-11-10 17:04:19
阅读次数：
160
【BZOJ3648】寝室管理 Description T64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作，碰巧T128有一个工作上的问题想请T64帮忙解决。T128的寝室条件不是很好，所以没有很多钱来装修。礼间寝室仅由n-1条双向道路连接，而且 ...
分类：
其他好文 时间：
2017-11-05 13:50:20
阅读次数：
190
【BZOJ4317】Atm的树 Description Atm有一段时间在虐qtree的题目，于是，他满脑子都是tree，tree，tree…… 于是，一天晚上他梦到自己被关在了一个有根树中，每条路径都有边权，一个神秘的声音告诉他，每个点到其他的点有一个距离（什么是距离不用说吧），他需要对于每个点回 ...
分类：
其他好文 时间：
2017-10-28 17:38:30
阅读次数：
163
【BZOJ4675】点对游戏 Description 桑尼、露娜和斯塔在玩点对游戏，这个游戏在一棵节点数为n的树上进行。 桑尼、露娜和斯塔三人轮流从树上所有未被占有的节点中选取一点，归为己有，轮流顺序为桑尼、露娜、斯塔、桑尼、露娜……。该选取过程直到树上所有点都被选取后结束。 选完点后便可计算每人的 ...
分类：
其他好文 时间：
2017-10-15 10:54:30
阅读次数：
179
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24258 Accepted: 8062 Description Give a tree with n vertices,each edge has a length(po ...
分类：
其他好文 时间：
2017-09-21 18:11:17
阅读次数：
194
【BZOJ3730】震波 Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。接下来你需要在线处理M次操作：0 x ...
分类：
其他好文 时间：
2017-09-17 20:12:33
阅读次数：
209
题目链接【http://poj.org/problem?id=1741】 题意： 给出一颗树，然后寻找点对（u，v）&&dis[u][v] < k的对数。 题解： 这是一个很经典的树分治的题。假设我们选择了一个参考点u，那么对于不同的点对（u，v），（u , v）之间的路径有两种情况，经过点u,和不 ...
分类：
其他好文 时间：
2017-09-11 21:14:39
阅读次数：
144
题目描述 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n个地方 ...
分类：
其他好文 时间：
2017-09-02 09:46:42
阅读次数：
223
