摘要：
题目大意： 在一颗树上，找一条路径使这条路上所有边权xor最大 思路： 我们先把树变成有根树 然后处理出每个人到根的路径上的边权xor值，对于两个点间的路径，只需要对于这两个的点的值xor就好了 因为上边的那一部分异或之后就被消了 这种题我们需要把所有值存到trie树里 查询的时候对于每一位尽量查反 阅读全文
摘要：
题目大意： 用尽可能少的不同的自然数（两两不相同），这些自然数的和为m 且这些数能表示出m及m以下的所有数，求这些自然数的个数 思路： 根据小学数学很容易就能看出 这是一道小学数学题 只要排出二进制就好了 所以我们要找到2^k次方使它大于m 1 #include<iostream> 2 #inclu 阅读全文
摘要：
noip2017 D2T2 宝藏 某zz选手看到数据范围直接就dfs了，骗到了70分 题目大意： n宝藏屋，已知n 个宝藏屋之间可供开发的 m 条道路和它们的长度 选择一个宝藏屋作为起点 新开发一条道路的代价是：L×K L代表这条道路的长度，K代表从起点宝藏屋到这条道路起点的宝藏屋所经过的宝藏屋的数 阅读全文