摘要: "传送门" 还是看题解的啦 先考虑一个显而易见的结论:A和B二进制下最高的几位相同是没用的(设去掉的那些位之和为sum) 然后我们设$d$为二进制下从高位到低位第一位不相同的,$k$为B从高位到低位第二个不为0的 然后我们分几段来统计答案 首先,$[A,2^d 1+sum]$显然是可以凑出来的 然后 阅读全文
posted @ 2019-04-14 21:57 蒟蒻--lichenxi 阅读(174) 评论(0) 推荐(0) 编辑
摘要: "传送门" 感觉性质挺好想的,就是二分答案怎么就是想不到呢 考虑先二分出一个值,比他大的设为1,比他小的设为0 然后就可以$O(n)$地推出第一行是0还是1: 1、如果没有两个相邻且相等的,那么中间那个也就是第一行的 2、如果有两个相邻且相等的,那么第一行显然就是离底层最近的那个相邻且相等的 性质就 阅读全文
posted @ 2019-04-14 10:43 蒟蒻--lichenxi 阅读(177) 评论(0) 推荐(0) 编辑