摘要： 某天我觉得一切题目都是那么不可做，于是百度了一下“傻逼题”…… 题目大意：对于图中的任意一个点集（可以为空或者全集），所有恰好有一个端点在这个点集中的边组成的集合被称为割。一个割的权值被定义为所有在这个割上的边的异或和。现在有一张一开始只有n个点的图，m次操作，每次加入一条边并询问当前最大的割的权值 阅读全文

摘要： hzwer出题，因为有两道我们之前做过所以很快都A完了。 A.dispatching 题目大意：给定一棵n个点的数和费用上限m，每个点有费用ci和权值li，要求选出若干个费用和不超过m的点和这些点的一个公共祖先，求选出的点数乘上这个公共祖先的权值的最大值。（n<=100,000） 思路：对每个子树统 阅读全文

摘要： Codeforces #406 Div1.A~C简要题解[ A.Berzerk | B.Legacy | C.Till I Collapse ] 阅读全文