摘要： 题解注意到题目中的数是随机树，深度大概logn+层（不同的随机生成方式生成的树高应该也不同吧。。。）怎样求以某一条边为中位数的奇数路径条数首先，奇数数列的中位数x，满足大于它的数与小于它的数的个数相等所以我... 阅读全文

摘要： 题解直接分治啊啊啊啊啊啊啊啊！！！！！！！！！！找一条对角线，把两边的点数尽量分的均匀然后在这个图中用bfs求出这条对角线两个端点到其它所有点的距离一次是O（n）的（注意对角线是不会交叉的，所以在左右两个部... 阅读全文

摘要： 题解有一些比较显然的规律1、这个十进制数只有0/1组成2、10^k在二进制中一定恰好有k个0如果我们已经算出恰好有k位数的答案我们怎么递推算有k+1位合法数首先想到，如果一个符合条件的k位十进制数，它二进制... 阅读全文