这道题是hdu 3652的简单版本，它的容易之处在于hdu3652在求值的时候要保留其%13的余数，这道题不用! 1 #include<bits/stdc++.h> 2 typedef long long LL; 3 using namespace std; 4 int t; 5 LL n; 6 L ...
分类：
其他好文 时间：
2018-10-05 15:11:29
阅读次数：
185
题目大意：多个询问，每个询问问$[l,r](1\leqslant l\leqslant r\leqslant10^{18})$内有多少个数满足非零数位小于等于$3$。 题解：数位$DP$，$f_{i,j}$表示在第$i$位，有$j$个数位不是$0$的方案数 卡点：无 C++ Code： ...
分类：
其他好文 时间：
2018-10-05 15:09:14
阅读次数：
206
https://cn.vjudge.net/problem/Gym-101889E 1??????????????????????????????? 2 10000000000000000000000000000000 ???????????????????????????????1 2 * ?29 ...
分类：
其他好文 时间：
2018-10-04 11:15:06
阅读次数：
220
T1:求所有的$n$位数中有几个数满足：每一位要么是$A$要么是$B$，并且这个$n$位数的每一位加起来是$A$或$B$的倍数。 $n<=100000，0<A,B<=9$且$A$与$B$不相等 因为昨天刚讲了数位$dp$,理所当然的就往那方面去想了.其实用组合数学也可以做,而且还比较简短. 用$f[ ...
分类：
其他好文 时间：
2018-10-04 09:34:27
阅读次数：
149
题意：一个数，二进制形式去掉leading zero后，如果0的数量大于等于1的数量，计算区间内这样数的个数。 右区间转为二进制形式，然后在二进制上数位dp,递归的时候记录leading zero是否消除了，以及0比1多的数量delta。dp记录时有没有leading zero也是一个状态。 ...
分类：
其他好文 时间：
2018-09-30 16:34:10
阅读次数：
149
题意：一个数能整除它所有的位上的数字（除了0），统计这样数的个数。 注意离散化，为了速度更快需存入数组查找。 不要每次memset，记录下已有的长度下符合条件的个数。 数位dp肯定是从高位到低位。 记录数字已经有多大，还有lcm，递归传下去。 ...
分类：
其他好文 时间：
2018-09-30 12:45:30
阅读次数：
173
之前的文章已经讲过如何求1—r中的特殊数，这篇博客就来讲些进阶操作； 直接看例题（hdu2089）： （题目是中文的我就不写大意了） 这题与hdu3555最大的区别就是规定了l，不再以1开始； 解决这个问题也很简单，利用前缀和的思想，先计算1—l-1特殊数的数量，在计算l—r的数量，相减就是答案了； ...
分类：
其他好文 时间：
2018-09-29 22:43:42
阅读次数：
231
Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if: 1) Every even digit appears an ...
分类：
其他好文 时间：
2018-09-29 20:30:52
阅读次数：
225
题目 题目大意 给出$a$、$b$, 统计$a$和$b$(包含$a$和$b$)之间的整数中, 数字$0, 1, 2, 3, 4, 5, 6, 7, 8, 9$分别出现了多少次。$1 ≤ a, b ≤ 10^8$。注意, $a$有可能大于$b$。 题解 设$f_d(n)$表示$0 \cdots n$中 ...
分类：
其他好文 时间：
2018-09-29 12:59:21
阅读次数：
127
XHXJ's LIS http://acm.hdu.edu.cn/showproblem.php?pid=4352 题意： 询问L~R之间多少个数满足以下条件：将数字的每一位上的数字写成一个序列（这个序列每个数不超过10，长度不超过20），然后这个序列的最长上升子序列的长度为k。 分析： 数位dp。 ...
分类：
其他好文 时间：
2018-09-27 22:15:00
阅读次数：
196
