线性DP 背包 区形DP 树形DP 环形与后效性处理 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化 四边形不等式 计数类DP 数位统计DP 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:50:49
阅读次数：
79
三要素: 1. 阶段, 2. 状态,决策和转移方程 3.边界和答案 线性DP 背包 区间DP 树形DP 环形DP 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化DP 四边形不等式优化DP 计数类DP 数位统计类DP ...
分类：
其他好文 时间：
2019-06-01 15:18:44
阅读次数：
93
bitmap简介： bitmap时一连串的二进制数字（0,1），每位所在的位置为偏移（offset），在bitmap上可以执行and、or、xor以及其他操作。 位图计数： 位图计数 的意思是统计bitmap中值为1的位的个数，位统计的效率时很高的。 redis中允许使用二进制的key和二进制的va ...
分类：
其他好文 时间：
2018-09-13 01:23:37
阅读次数：
1267
数位dp 就是用 Dynamic Programming 解决 数位统计问题 . [CF55D] Beautiful numbers 题意 求区间 [L, R] 中满足每个非零的数位都整除原数的数的个数. $1\le L, R\le 9\times {10}^{18}$ . 分析 记 L 为 x 的 ...
分类：
其他好文 时间：
2017-07-05 13:37:44
阅读次数：
183
SCOI的数位统计问题都好鬼畜……另外这题数据有误，可能l>r…… 这题的预处理很简单，连DP都不用，然而统计的时候恶心死了……我的思路是计算每一位对所有区间的贡献，对于同一个右端点的所有区间其贡献是相同的，然后几个前缀和暴搞一下…… ...
分类：
其他好文 时间：
2017-02-19 10:32:49
阅读次数：
495
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3209 显然是按照二进制位进行DP。 考虑预处理$F[i][j]$表示到了二进制的第$i$位，有$j$个$1$的数字有多少个。 显然：${F[i][j]=F[i-1][j-1]+F[i-1][ ...
分类：
其他好文 时间：
2017-02-16 10:50:20
阅读次数：
139
借鉴大牛的数位统计dp写法，通常的数位dp可以写成如下形式： ...
分类：
其他好文 时间：
2016-06-09 13:23:42
阅读次数：
275
1057. Amount of DegreesTime limit: 1.0 secondMemory limit: 64 MBCreate a code to determine the amount of integers, lying in the set [X;Y] and being a ...
分类：
其他好文 时间：
2016-01-10 11:48:10
阅读次数：
179
题意：
??
求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K 个互不相等的B的整
数次幂之和。
思路：对于二进制来说（图片摘自刘聪的浅谈数位类统计问题论文）
现在推广到b进制
因为对于b进制的每一位，我们只需要讨论这一位是否是一，所以我们可以把这个数转换为一个等价的二进制数，
方法是将这个数从左到右第一位不是零或一的位变为1，并把其右边的所有位置一，求出这个二进制...
分类：
其他好文 时间：
2015-08-13 23:48:33
阅读次数：
441
题意：
统计两个整数a,b之间各个数字(0~9)出现的次数，如1024和1032，他们之间的数字有1024 1025 1026 1027 1028 1029 1030 1031 1032 总共有10个0,10个1，3个3等等。
分析：
因为前导0的干扰，为了计算方便暂时都先计算在内，之后再减;
如果是0~199，那么百位上的0和1各出现一次，s剩下的就是两个00...
分类：
其他好文 时间：
2015-05-08 23:57:36
阅读次数：
375
