![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tree
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
树链剖分模板
为什么模板不放在<模板文章>里呢,因为这很重要,而且到时候懒得翻了。。。建立原创 2016-05-09 19:41:47 · 381 阅读 · 0 评论 -
无聊的草稿
Description 图中有N个点,每两点间只有唯一的路径,对于这样一个给定的图,最大的“毛毛虫”会有多大。毛毛虫包含一条主链,毛毛虫中的节点,要不在主链上,要么和主链上某节点相邻,如下图所示有两只合法的毛毛虫,点数越多,毛毛虫越大。 Input 输入文件第一行两个整数N,M(N≤1000000) 接下来M行,每行两个整数a, b(a, b≤N) 你可以假定没有一对相同的(原创 2016-07-16 15:56:36 · 724 阅读 · 0 评论 -
点分治模板 (例题:树中点对距离) 待更新【坑】
待更新Description 给出一棵带边权的树,问有多少对点的距离<=Lenc表示最大儿子的节点的size size表示子树大小处理子树大小void Get_Size(int x,int y){ size[x]=1; c[x]=0; for (int k=last[x];k;k=next[k]) { if (t[k]==y || bz[t[k]原创 2016-09-10 11:22:53 · 760 阅读 · 0 评论 -
【jzoj 4814】【NOIP2016提高A组五校联考2】tree
Description 给一棵n 个结点的有根树,结点由1 到n 标号,根结点的标号为1。每个结点上有一个物品,第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点,使得对于任意一个被选中的结点,其到根的路径上所有的点都被选中,并且选中结点的个数不能超过给定的上限lim。在此前提下,你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。 Input 第一行为两个整原创 2016-10-05 21:59:09 · 447 阅读 · 0 评论 -
【SHTSC2014】概率充电器
Description著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SHOI概率充电器由n-1条导线连通了n个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件自身是否直接进行充电也由概率决定。随后电能可以从原创 2018-01-31 21:29:07 · 454 阅读 · 0 评论 -
【NOIP2014模拟11.1B组】吴传之火烧连营(tree)
题目大意对于一个序列,多次询问求在 xor K 的情况下最大值。分析我们将每一个数拆分成 2 进制,然后映射进一棵 trie 中,然后对于每个询问,根据异或的性质(1 xor 1=0,1 xor 0=1,0 xor1=1,0 xor 0=0)尽可能的匹配,因为是 32 位整数,所以每次询问效率就是 O(32)。参考程序#include #i原创 2018-01-28 11:51:46 · 383 阅读 · 0 评论