tyrii

摘要： Codeforces Round #764 (Div. 3) A. Plus One on the Subset 1）题目大意： 给一个序列，每次可以选几个数加一。问最少做几次操作可以使得整个序列数值相等。 2）思路： 答案就是最大值最小值之差、 3）代码 //略 B. Make AP 1）题目大意 阅读全文

摘要： G. MinOr Tree 1）题目大意： n点m条边，做一颗生成树，使所有边的or结果最小。 2）思路： 没什么想法，请教大佬阿伟时候小悟了一波。 先将所有边放入集合。从高位到低位枚举二进制位。 1）如果可以用集合内的该二进制位为0的边构造出一个连通的图，那么答案中就不用加该二进制位。 并且在遍历 阅读全文