做法：01Trie 思路 我们可以先求异或前缀和然后套上字典树在执行find时如果 k 的这一位是 1 ，那么必须往 1 那一边走。如果 k 的这一位是 0 ，那么分情况讨论如果往 1 走，那么整个子树内所有的叶子结点都要计算。如果往 0 走，那么继续循环下去最后不要忘记等于k的个数 代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) ...

题意：  求在区间 内满足 ， 且对于任意 都不满足 的数 的个数。  做法：分块+数学 思路：  1.求区间满足个数可以转化为的个数减去 2.由题意易得k一定是个质数，否则一定不存在满足不满足 的数 因为k会被 整除，所以一定 3.同时i要同时满足是k的倍数且k是最小公因数 4.所以综上所述可以进行分类讨论1)如果是质数则满足个数为2)如果右边界小于，则满足个数为3)如果右边界小于,则满足个数为(那个满足的数等于)4)否则可进行分块，满足的个数为减去不满足的数(它的最小公因数不为)   以上最小公因数均不包含 代码 #include <bits/stdc++.h> using n...

  希望到时候校招顺利

  希望永远不要卷到我

希望明年能够拿牌  cf上大分做想做的事，见想见的人