传送门 题意：给定一棵带权树的形态, 但是并不知道每天条边的具体权重. 然后给m个信息, 信息格式为u v val, 表示在树上u 到 v 的路径上经过的边的权重的异或和为val, 问前面最多有多少个信息是不冲突的. 思路：首先很明显的我们要维护一系列不知道的信息, 看冲不冲突的那就是带权并查集没跑 ...
分类：
其他好文 时间：
2018-09-06 02:58:53
阅读次数：
163
此题做法多啊 带权并查集，区间dp，前缀和，差分约束 1.自己写的前缀和, 11 2.自己写的区间dp 3.区间dp 100 注意枚举时的方向，此题第二层为逆序（没有明白啊啊啊） 4.带权并查集 Attention!!!!! f,ff提前取出来，不明原因，惨痛的教训。。。问提交满了一整页是怎样的感受 ...
分类：
其他好文 时间：
2018-09-04 11:43:33
阅读次数：
120
Long time ago, there was a great kingdom and it was being ruled by The Great Arya and Pari The Great. These two had some problems about the numbers th ...
分类：
其他好文 时间：
2018-08-30 13:43:40
阅读次数：
227
题意就是要维护并查集，切询问两个点是不是在一棵树上，如果是，输出他们间的数减一 ...
分类：
其他好文 时间：
2018-08-22 21:55:12
阅读次数：
128
#include<bits/stdc++.h>using namespace std;int f[200010];//代表元long long rl[200010];//记rl[i]为结点i到根的路径上所有边的亦或和（这里可以忽视 x(0)的情况）void init(int n){ for(int ...
分类：
其他好文 时间：
2018-08-22 20:39:16
阅读次数：
143
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14876 Accepted Submiss ...
分类：
其他好文 时间：
2018-08-21 12:42:25
阅读次数：
130
1，并查集 》并与查操作 》“边带权”并查集 以d[x]保存节点x到父节点的fa[x]的边权，这个边权一般也看作x与fa[x]关系的抽象，它也是和正常的边权一样，可以相加的，也就是说x节点与根节点的边权（关系）即其路径的边权和。 》“扩展域”并查集 对于每一对，枚举可能发生的情况，将同时发生的事件并 ...
分类：
其他好文 时间：
2018-08-14 22:49:42
阅读次数：
225
Virtual Friends Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11092 Accepted Submission(s): 322 ...
分类：
其他好文 时间：
2018-08-11 20:49:55
阅读次数：
186
M - Zjnu Stadium Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status M - Zjnu Stadium Submit Status Description In 12th ...
分类：
其他好文 时间：
2018-08-11 20:03:56
阅读次数：
206
HDU1289 带权并查集 Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they featu ...
分类：
其他好文 时间：
2018-08-08 21:28:33
阅读次数：
164
