HownoneHe的博客

为什么模板不放在<模板文章>里呢，因为这很重要，而且到时候懒得翻了。。。建立

Description 　图中有N个点，每两点间只有唯一的路径，对于这样一个给定的图，最大的“毛毛虫”会有多大。毛毛虫包含一条主链，毛毛虫中的节点，要不在主链上，要么和主链上某节点相邻，如下图所示有两只合法的毛毛虫，点数越多，毛毛虫越大。 Input 　　输入文件第一行两个整数N，M（N≤1000000） 　　接下来M行，每行两个整数a, b(a, b≤N) 　　你可以假定没有一对相同的(

待更新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]

Description 给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。 Input 第一行为两个整

Description著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器：“采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看吧！”SHOI概率充电器由n-1条导线连通了n个充电元件。进行充电时，每条导线是否可以导电以概率决定，每一个充电元件自身是否直接进行充电也由概率决定。随后电能可以从

题目大意 对于一个序列，多次询问求在 xor K 的情况下最大值。 分析 我们将每一个数拆分成 2 进制，然后映射进一棵 trie 中，然后对于每个询问，根据异或的性质(1 xor 1=0,1 xor 0=1,0 xor1=1,0 xor 0=0)尽可能的匹配，因为是 32 位整数，所以每次询问效率就是 O(32)。 参考程序 #include #i