这算是一道 数位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
非典型数位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
数位dp姿势一直很差啊；顺便庆祝一下1A Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了 ...
分类：
其他好文 时间：
2018-07-22 18:41:39
阅读次数：
119
"bzoj1834" 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 ...
分类：
Web程序 时间：
2018-07-12 22:42:30
阅读次数：
195
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1833 数字计数模板。自己yy的做法。感觉挺好的。 前导0的数量只和位数有关。 注意pw里的 ll 别写成 int ！！！为这个弃疗，好几天后才一眼看出，把它A了…… ...
分类：
其他好文 时间：
2018-06-18 23:48:28
阅读次数：
314
1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图，每条边都有一 ...
分类：
Web程序 时间：
2018-05-09 10:15:23
阅读次数：
191
2111: [ZJOI2010]Perm 排列计数 链接 思路 lucas定理+dp。 f[i] 表示以i为根的子树，的方案数。siz[i]为大小。即所有的取值。 f[i] = f[i*2] * f[i*2+1] * C(siz[i]-1,siz[i*2])。表示从所有的可以取值个数减去根节点（si ...
分类：
其他好文 时间：
2018-05-02 21:08:39
阅读次数：
149
BZOJ1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图，每条 ...
分类：
Web程序 时间：
2018-05-01 23:19:49
阅读次数：
216
https://www.lydsy.com/JudgeOnline/problem.php?id=2111 https://www.luogu.org/problemnew/show/P2606#sub 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，P ...
分类：
其他好文 时间：
2018-04-29 13:23:04
阅读次数：
195
