摘要：
题目 传送门 题解 数位 \(DP\) 的典型题，记 \[ f(x,y)=\sum_{i=0}^x\sum_{j=0}^y[i+j=i\oplus j] \] 显然有 \(f(x,y)=f(y,x)\)，答案为 \(f(r,r)-f(l-1,r)-f(r,l-1)+f(l-1,l-1)\)，由于前一 阅读全文
摘要：
题目 传送门 题解 典型数位 \(DP\) 题。 记 \(f(x)\) 为 \([0,x]\) 中有多少满足条件的数，那么答案即为 \(f(r)-f(l-1)\)，但是由于我们的 \(l\le 10^{1000}\)，计算 \(l-1\) 是肯定不理想的。 所以我们可以模仿 这道题 的思路，先计算 阅读全文
摘要：
题目 传送门 题解 由于题目要求的 \(n\) 十分巨大（\(n\le 10^{18}\)），并且要求恰好有 \(m\) 个数二进制下有 \(k\) 个 $1$，考虑二分~~（先猜后证~~ 但是如果要使用二分，需要证明单调性，我们记 \(f(x)\) 为 \(x+1\) 到 $2x$ 之间的数中，他 阅读全文
摘要：
题目 传送门 人话表述： 给你一个 \(n\) 表示数列 \(a\) 有多少个数； 对于每个数，给出 \(l_i,r_i\) 表示数 \(a_i\in [l_i,r_i]\)； 给出 \(k\)，让你求数列 \(a\) 中有至少 \(\frac{n\times k}{100}\) 个数最高位为 $1 阅读全文