摘要：链接 https://codeforces.ml/contest/1337/problem/C 题意，从树种选择k个点使得从这k个点到根的路径上经过的未选择的点的数量之和最大 做法 1.读图 这里就不用多说了 2.bfs算出来每个点的深度，即到根的距离 3.再次遍历，在遍历每个点的同时更新每个点的深 阅读全文

摘要：异或前缀和 首先知道前缀和的概念，要求区间的和只需要用右边界的和减去左边界的和即可得到。 其区间异或，也可以用前缀和的思想，只不过需要做的操作是用左边界的前缀和与右边界的前缀和进行异或，即可得到区间的元素异或。 计数 对于需要找到与当前前缀相等的前缀，采用维护一个数组的方法，存前面相同元素出现的次数 阅读全文

摘要：http://codeforces.com/contest/1263/problem/D 题目大意 给你一堆密码，如果密码里面有共同字母，那么他们就被建立一个等价关系，并且等价关系之间具有传递性。问你共有多少个密码体系。即多少组密码（如果两个密码有关系就会被分到同一组） 做法 考虑用并查集实现，输入 阅读全文