ZLTJohn的博客

题目大意给你一个带边权完全图，要求你分成两个联通块，联通块的贡献定义为块内最大边权，求最小的贡献和。 n<=300。 答案在int范围内。分析考虑暴力，我们枚举一条边，代表贡献较大的联通块的最大边权，较小贡献的联通块的最大边可以二分得到贡献。在一种情况下，比较大边权更大的边的两端的点要处于不同的联通块，处于较大和较小边贡献之间的边的端点不能同时属于较小贡献联通块。这个是一个2-SAT问题。2-S

题目大意现在你要构造一个长度为n，字典序最小的数组a。 给定m个限定要求，每个要求形如(l,r,x)，可能合法也可能不合法。表示要数组满足a[l]^…a[r]=x，如果满足之前的合法要求之后无法满足这个要求，则这个要求不合法，否则合法。强制在线，每次读入一个要求后，合法输出1，否则输出0。 n<=200000, m<=400000分析这其实远古时代做过…比赛的时候不会做，吃了记忆力不好的亏。

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