Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 ...
分类：
Web程序 时间：
2018-04-12 19:50:18
阅读次数：
192
1833: [ZJOI2010]count 数字计数 题目：传送门 题解： 今天是躲不开各种恶心DP了？？？ %爆靖大佬啊！！！ 据说是数位DP裸题...emmm学吧学吧 感觉记忆化搜索特别强： 定义f[i][j][k]表示若前i个位置有k个j的此时的全局方案数，然后就可以记忆化搜索了（具体看代码吧 ...
分类：
其他好文 时间：
2018-04-12 15:32:08
阅读次数：
195
题目 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 输入样例 1 99 输出样例 9 20 20 20 20 ...
分类：
其他好文 时间：
2018-04-07 18:59:40
阅读次数：
148
题面 "传送门" 思路 第一问：无脑网络流跑一波 第二问： 先考虑一个贪心的结论：扩容出来的扩容流量一定要跑满 证明显然 因此我们可以把扩容费用可以换个角度思考，变成增加一点流量，花费W的费用 这样，我们就得到了一个最小费用流的模型 只要在原图基础上，对于每个原图边，加一条费用为W，无限容量的边，而 ...
分类：
其他好文 时间：
2018-04-07 13:59:44
阅读次数：
170
题目链接：https://www.luogu.org/problemnew/show/P2570 题意概述： 好像没什么好概述的.....很简洁？ 分析： 首先想到二分时间，转化成判定性问题，在一定时间内可不可以把奶酪吃完。 对于判定性问题，能不能在限制下达成吃完这个指标，可以想到最大流来解决（求限 ...
分类：
其他好文 时间：
2018-03-27 14:36:27
阅读次数：
165
题目链接：https://www.luogu.org/problemnew/show/P2604 完全能当最大流和费用流两个板子的题。 题意简述：n个点，m条边，每条边除了给出连接的两个点与流量之外，额外给出将流量增加1的费用。 求1-n的最大流，以及将最大流增加k的最小费用。 最大流好办，忽视增加 ...
分类：
其他好文 时间：
2018-03-21 11:39:04
阅读次数：
171
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2111 题意： 给定n,p，问你有多少个1到n的排列P，对于任意整数i∈[2,n]满足P[i]>P[i/2]。 保证p为质数，输出答案 mod p的值。(n <= 10^6, p <= 10^ ...
分类：
其他好文 时间：
2018-03-11 23:58:22
阅读次数：
316
题链： https://www.luogu.org/problemnew/show/P2606题解： 组合数（DP），Lucas定理 首先应该容易看出，这个排列其实是一个小顶堆。 然后我们可以考虑dp： 令F[i]为小顶堆的i号节点那棵子树的方案数： F[i]=F[i*2]*F[i*2+1]*C(s ...
分类：
其他好文 时间：
2018-03-10 20:27:31
阅读次数：
124
BZOJ_1833_[ZJOI2010]count 数字计数_数位DP 题意： 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 分析： 数位DP f[i][j][k]表示i位数，以j开头的数中k出现的次数 预处理出来10的幂(在数位DP中经常会用到) f[ ...
分类：
其他好文 时间：
2018-03-04 23:56:48
阅读次数：
179
