题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b，含义如上所述。 输入文件中仅包含一行两个整数a、b，含义如上 ...
分类：
其他好文 时间：
2019-07-26 01:34:48
阅读次数：
90
题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b，含义如上所述。 输入文件中仅包含一行两个整数a、b，含义如上 ...
分类：
其他好文 时间：
2019-07-25 21:53:15
阅读次数：
82
题目链接：https://www.luogu.org/problemnew/show/P2602 设d[k][i]为当前情况下选取到第 k 位时数字 i 的数量, sum[k][i]为第 k 位选取 i 时最终的dfa情况数量(能凑成的数字总量)显然 d[k][i]+=d[k+1][i];而对于第 ...
分类：
其他好文 时间：
2019-07-02 21:16:10
阅读次数：
88
Luogu P2570 [ZJOI2010]贪吃的老鼠 题目描述 奶酪店里最近出现了$m$只老鼠！它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产$n$块奶酪，其中第$i$块的大小为$pi$，会在第$ri$秒被生产出来，并且必须在第$di$秒之前将它吃掉。第j只老鼠吃奶酪的速度为$sj$ ...
分类：
其他好文 时间：
2019-06-19 20:07:12
阅读次数：
120
题目链接： "戳我" 非常不好意思，因为想要排版，所以今天先只把代码贴出来，明天补题解。 cpp include include include include include define MAXN 2000010 using namespace std; int tot=1,n,m,tt; in ...
分类：
其他好文 时间：
2019-05-18 00:19:09
阅读次数：
132
"[ZJOI2010]排列计数" 求由$1 n$组成的数列$\{a_i\}$中，满足$a_i a_{i/2}(i\neq 1)$的数列方案数$mod\ p$，$1 ≤n ≤ 10^6, p≤ 10^9$。 解 显然此为完全二叉树压维模型，即父节点点权$a_i$的子节点点权为$a_{i/2},a_{i ...
分类：
其他好文 时间：
2019-05-14 14:59:49
阅读次数：
117
P2570 [ZJOI2010]贪吃的老鼠 在Ta的博客查看 显然二分，最大流判定 要满足两个条件： (1) 在任一时刻，一只老鼠最多可以吃一块奶酪； (2) 在任一时刻，一块奶酪最多被一只老鼠吃。 先按照奶酪的边界进行离散化， 变成num个块 卡精度啊，，，，， inf设太大了 并且为了防止被in ...
分类：
其他好文 时间：
2019-05-09 22:00:29
阅读次数：
133
$Description: $ 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 $Sample$ $Input:$ 1 99 $Sample$ $Output:$ 9 20 20 20 20 20 20 20 20 20 $Solution:$ 状态 $f ...
分类：
其他好文 时间：
2019-04-15 16:31:47
阅读次数：
170
Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 ...
分类：
其他好文 时间：
2019-03-30 21:37:07
阅读次数：
178
传送门 分析 第一问就是最大流 第二问用一个源点向1连一条流量为第一问答案+k的边然后跑费用流即可 代码 ...
分类：
其他好文 时间：
2019-02-08 21:37:47
阅读次数：
142
