摘要: Big Secret 题解: 若 cur ^ x > cur 则 x2进制下最高位的1 所对应cur的那个位置是0, 否则数字一定变小。 我们可以将每个数的最高位找出来。 然后我们从低位去check某位是不是0。 虽然对于每个数来说都只要考虑最高位就好了, 但是相对的最高位会影响比他低位置的数, 低 阅读全文
posted @ 2019-05-22 16:06 Schenker 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Kuro and GCD and XOR and SUM 题解: 对于每个值先找到所有的因子。 然后每次add的时候,在他的所有因子都加入这个数。 然后询问的时候询问这个数的因子所构成的字典树。 代码: #include<bits/stdc++.h> using namespace std; #de 阅读全文
posted @ 2019-05-22 13:02 Schenker 阅读(182) 评论(0) 推荐(0) 编辑