摘要：
题目大意 试构造一棵树，使得树的直径、树的重心、树的直径的重心唯一且树的重心与树的直径的重心不同。 解题思路 算是一眼的构造题吧。。。 显然树的直径长度只能为奇数，树的直径的重心即为树的直径的中点。 再考虑树的重心与树的直径的重心，先简单想像，现在的树只是一条长度为奇数的链，他的重心即为链的中点。 阅读全文
摘要：
题目大意 给定 nnn 条解析式为 ax+by+c=0ax+by+c=0ax+by+c=0 的直线，选出最少的直线去覆盖所有交点。 解题思路 显然，没有删掉的直线一定是互相平行的，否则一定有至少一个交点没有被删掉。 所以其实就是要选出最多的直线使它们两两平行。 对于每一条直线暴力找出有多少条直线与它 阅读全文
摘要：
题目大意 现在有一个大小为 2302^{30}230 的数组，每个位置都有一个值，每次有两种操作： 1 x y z 表示告诉你 xxx 到 yyy 区间的所有值异或和为 zzz。（如果和上次告诉你的矛盾，就可以当做没说。） 2 x y 问你区间 xxx 到 yyy 的所有值的异或和是多少，如果你不知 阅读全文