ZLTJohn的博客

题目描述给你一幅n个点，m条边的无向图，每条边有权值d，现在有q次操作，有三种操作。 1，给出x,y,d，加入连接x，y的权值为d的边 2，给出x,y，删除这条边 3，给出x,y，问从x到y的路径的最小异或和。 保证操作合法且一直为简单连通图 n,m,q<=1e5 部分分：q=1,且为操作3解题思路考虑部分分。 随便搞一个dfs树出来，你一条返祖边代表一个环。x到y...

题目描述给定一棵n个点组成的有标号的树T，我们定义两棵有标号的树的相似度为它们共有的边的个数。 现在我们想知道，n个点的完全图所有的有标号的生成树中，有多少棵树与T的相似度为 0，1，2 … n - 1，答案对10^9+7取模 对于20%的数据，n <= 6。 对于40%的数据，n <= 15。 对于另外20%的数据，T中存在一个度数为n - 1的点。 对于100%的数据...

题目大意给你n个区间[li,ri]，假设有个数组a[]，对于每个区间，你可以选择让a数组里区间的所有数+1或者-1，要求最后a[]的每个元素的绝对值小于等于1。无解输出-1，否则+1的区间输出1，-1的输出0。 n<=1e5， l,r<=1e9解题思路假设一个位置x被偶数个区间覆盖，那么a[x]最终肯定为0。 如果是奇数个区间覆盖，我们人为加上一些区间，最终a[x]也...

题目大意给你m个凳子，第i个的位置为i，现在有n个人要坐到凳子上，对于第i个人，它不能坐到位置在(li,ri)(li,ri)(l_i,r_i)区间里的凳子。现在问要添加多少张凳子，才能使得所有人都能坐到凳子，添加的凳子可以放在实数位置。 n,m<=2e5,0<=l,r<=m+1.题目分析显然是一个二分图匹配问题。直接用n-最大匹配即可。 不知道zkw网络流在线段树...