摘要：
题目链接 题目思路 交互题十有八九是二分 这个是对边进行dfs序，然后二分边求出那条最大的边 代码 #include<bits/stdc++.h> #define pii pair<int,int> #define fi first #define se second #define debug c 阅读全文
摘要：
题目链接 题目思路 这个题目的思路还是没有那么的难 首先如果要分成偶数个块，那么这个树的总异或和一定要为0，并且如果总异或和为0，那么必定可以分为两个联 通块，如果分为奇数个的话，那么就看是否可以分为3个即可，就是先删除一个深度最大的联通块的异或和为总异 或和，然后再dfs判断是否还有另外一个，没想 阅读全文
摘要：
题目链接 题目思路 第一眼以为是二分，但是发现倒了 那么就肯定是和二进制有关 其实差不多能发现性质 就是必须为偶数，并且这个区间的第k位二进制全部为1，且位数大于k位的二进制数，异或起来都为0就行 但是感觉写起来没那么简单，看了一下一个大佬的写法，一下就解决了 我的复杂度多了一个log，其实可以不用 阅读全文