题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入输出格式 输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 输入输出样例 输入样例 1： 1 ...
分类：
其他好文 时间：
2018-09-03 20:30:05
阅读次数：
166
这算是一道 数位DP 的入门题了吧~~虽然对于我来说还是有点烦~~ 经典起手式不讲了吧，$ans(a,b)\to ans(1,b) ans(1,a 1)$ 我们首先预处理一个东西，用$f_i$表示有$i$位数字的时候，每个数字有几个（注意是和）。若不考虑前导零，则所有数字都是等价的，转移为： $f_ ...
分类：
其他好文 时间：
2018-08-14 22:56:34
阅读次数：
175
题意：给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 经历一中午，终于TM做出来了 满满的成就。。。 以f[i][j][k]代表长度为i最高位为j数码k出现几次 修正： 1、预处理 若最高位j==k 还得加上10的i次幂 2、求 同1，若当前位的上一位跟所 ...
分类：
其他好文 时间：
2018-08-04 14:31:08
阅读次数：
132
2LinuxLVS（Linuxvirtualserver）V1.26负载均衡配置思路：安装LVS服务器在LVS服务器上安装kernel链接内核文件并手动绑定VIP配置realserver后端服务，手动执行VIP绑定脚本2.1LVS概念LVS是LinuxVirtualServer的简称，也就是Linux虚拟服务器,是一个由章文嵩博士发起的自由软件项目，它的官方站点是www.linuxvirtuals
分类：
系统相关 时间：
2018-08-01 00:20:19
阅读次数：
213
非典型数位dp 先预处理出f[i][j][k]表示从后往前第i位为j时k的个数，然后把答案转换为ans(r) ans(l 1)，用预处理出的f数组dp出f即可（可能也不是dp吧……） cpp include include using namespace std; long long l,r,t[2 ...
分类：
其他好文 时间：
2018-07-27 01:23:47
阅读次数：
159
题目链接 找$[1$ ~ $a-1]$和$[1$ ~ $b]$中各数码出现的次数之后相减就是答案 上代码： ...
分类：
其他好文 时间：
2018-07-27 01:15:54
阅读次数：
114
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1833 [算法] 数位DP [代码] ...
分类：
其他好文 时间：
2018-07-25 17:46:38
阅读次数：
184
数位dp姿势一直很差啊；顺便庆祝一下1A Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了 ...
分类：
其他好文 时间：
2018-07-22 18:41:39
阅读次数：
119
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1833 数字计数模板。自己yy的做法。感觉挺好的。 前导0的数量只和位数有关。 注意pw里的 ll 别写成 int ！！！为这个弃疗，好几天后才一眼看出，把它A了…… ...
分类：
其他好文 时间：
2018-06-18 23:48:28
阅读次数：
314
基本思想在于将一个数拆分成每一位的数字，将总问题转化为子问题。 例：求[a,b]中各个数字出现次数。 （luogu2602 数字计数） 1.发现在i位数中（不考虑前导零），每一个数字出现的次数都相同。f[i]=f[i-1]*10+10^(i-1); 2.在ABCD中，将其拆为：A000+B00+C0 ...
分类：
其他好文 时间：
2018-05-13 13:41:58
阅读次数：
167
