随笔分类 - 其他 -- 点分治
摘要：Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N 1行描述重建小组的原有方案，每行三个正整数分别表示道路,其价值为 其中
阅读全文
摘要：Description 给出n个结点的树结构T，其中每一个结点上有一个字符，这里我们所说的字符只考虑大写字母A到Z,再给出长度为m的模式串s，其中每一位仍然是A到z的大写字母。Alice希望知道，有多少对结点满足T上从u到V的最短路径形成的字符串可以由模式串S重复若干次得到？这里结点对是有序的，也就
阅读全文
摘要：Description 给你一棵 n 个点的无根树。树上的每条边具有颜色。 一共有 m 种颜色，编号为 1 到 m。第 i 种颜色的权值为 ci。对于一条树上的简单路径，路径上经过的所有边按顺序组成一个颜色序列，序列可以划分成若干个相同颜色段。 定义路径权值为颜色序列上每个同颜色段的颜色权值之和。请
阅读全文
摘要：Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N include include include include define Fi first define Se second define MK make_pair define inf 0x7f7f
阅读全文
摘要：Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n include include include include define inf 0x7f7f7f7f define sqr(x) ((x) (x)) using name
阅读全文
摘要：很多情况下，我们会遇到在树上进行操作的题目，比如求树上路径长度为的路径条数 大力枚举？每次枚举两个点暴力算距离，时间复杂度，高级数结维护一下，emmmm……，都TM高级数结维护都跑不了1w的数据，(╯°Д°)╯︵ ┻━┻ 大力枚举肯定不行了，我们得换
阅读全文
摘要：Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由
阅读全文
