摘要：
当时打比赛的时候卡在D题了，没有看E。现在看来E还是不难的。将n个数排序后，其实不排序也是可以的，只是排序能快一半的时间。枚举前一半能得到多少种和，放到map里面；然后在后一半数中枚举，然后在map里面查找。 1 #include 2 using namespace std; 3 typedef ... 阅读全文
摘要：
这个题是根据某个二维平面的题改编过来的。首先把问题转化一下， 就是你站在原点(0, 0, 0)能看到多少格点。答案分为三个部分：八个象限里的格点，即 gcd(x, y, z) = 1，且xyz均不为0. 可以先假设xyz都是整数，然后将所求的答案乘812个四分之一平面中的点，可以先算(x, y, 0... 阅读全文
摘要：
这题写起来真累。。名次树就是多了一个附加信息记录以该节点为根的树的总结点的个数，由于BST的性质再根据这个附加信息，我们可以很容易找到这棵树中第k大的值是多少。所以在这道题中用一棵名次树来维护一个连通分量。由于图中添边比较方便，用并查集来表示连通分量就好了，但是删边不太容易实现。所以，先把所有的边删... 阅读全文