摘要："题目链接" 题意 给出m个数b，这些数是由n个数a两两异或组成的，问初始的那n个数分别是多少。 思路 存在多组解的情况...原来是个构造题。 考虑这样一种情况：b1 = a1 ^ a2，b2 = a2 ^ a3，b3 = a1 ^ a3。那么只要确定了a1，就可以求出a2和a3了。那么可以假设a1 阅读全文

摘要：http://codeforces.com/contest/755/problem/E 题意：给出n个点和一个距离d，让你在这个n个点的图里面构造一个子图，使得这个子图的直径和补图的直径的较小值为d，如果不可能输出-1，如果可能把子图的边表示出来。 思路：一个图的直径就是图的任意两点之间的距离的最大 阅读全文