摘要：题：https://ac.nowcoder.com/acm/contest/5670/B 题意：给定初始树[u,v,w]，可以对树进行增加任意权重边，和删除任意边，前提是这个过程中图要保证连通且若有环则要保证环异或和为0，求操作后的最小权值和 分析：可以发现任意两个点之间连边的权值都是固定的。由于图 阅读全文

摘要：题：https://codeforces.com/problemset/problem/888/G 模板题 #include<bits/stdc++.h> using namespace std; #define pb push_back #define MP make_pair typedef l 阅读全文

摘要：题：http://acm.hdu.edu.cn/showproblem.php?pid=4757 题意：给一棵树，每个节点有权值。每次询问要求回答一个值XOR某条路径上的一个点的最大值。 分析：我们在学可持续化01字典树时，写的模板题是支持区间查询的，插入一个数是pre是和u-1之间建立，那么在树上 阅读全文

摘要：题：http://www.lydsy.com/JudgeOnline/problem.php?id=4260 题意：如标题； 分析：利用前缀异或思想，设dp【i】为前 i 位任意区间异或的最大值，这个的求法就直接把前缀和数组边插入边查询，因为查询是查询x与已插入的数进行异或后能达到的最大值，而俩个前 阅读全文

摘要：题：http://hihocoder.com/problemset/problem/1014 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const int M=1e6 阅读全文