做法:dp 思路：  1.因为能测范围最大是，所以大于10000的范围必定测不出 2.考虑每一层状态转移，如果上一层存在，那么这一层分类讨论1）两边都不放石头,即2）放在多的那一侧,即3）放在少的那一侧,即  代码  // Problem: 小M和天平 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/problem/13586 // Memory Limit: 262144 MB // Time Limit: 4000 ms // Powered by CP Editor (https://github.com/cpeditor...

做法：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...