【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2111 【题意】 给定n，问1..n的排列中有多少个可以构成小根堆。 【思路】 设f[i]为以i为根的方案数，设l为左子树大小r为右子树大小，则有： f[i]=C(i-1,l)*f[l]* ...
分类：
其他好文 时间：
2016-04-03 18:48:45
阅读次数：
362
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1834 就是想学一个费用流模版，交到BZOJ上无限TLE 下载到了数据，发现数据是“错误”的，然后才发现有的是Windows/DOS格式有的是UNIX格式…… 然后调，发现程序在读入一半的时候
分类：
Web程序 时间：
2016-03-20 21:12:24
阅读次数：
224
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1835 【题意】 有n个村庄，每个村庄位于d[i]，要求建立不多于k个基站,在第i个村庄建基站的费用为c[i]，如果在距离村i不超过s[i]内有基站则该村被覆盖，村i不被覆盖的补偿费为w[
分类：
其他好文 时间：
2016-03-17 19:32:00
阅读次数：
269
一遍最大流，一遍费用流。第一问跑完之后在残余网络建边，单位费用为扩容费用，
分类：
Web程序 时间：
2016-03-16 07:14:13
阅读次数：
276
数位DP，先预处理，a[i][j]代表有i位，最高位为j的各数字和。
分类：
其他好文 时间：
2016-03-16 07:14:07
阅读次数：
207
题目链接 我是DP弱者！！！我是DP弱者！！！我是DP弱者！！！ 调了好久，数位DP好恼火QAQ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio>
分类：
其他好文 时间：
2016-03-11 22:05:28
阅读次数：
174
Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要
分类：
Web程序 时间：
2016-02-15 08:13:32
阅读次数：
221
Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要
分类：
Web程序 时间：
2016-02-12 14:00:33
阅读次数：
232
我这种蒟蒻就一直不会写数位dp。。于是开了个坑。。1833: [ZJOI2010]count 数字计数这道被KPM大爷说是入门题。。嗯似乎找找规律然后减掉0的情况后乱搞就可以了。。（但是还是写了很久TAT#include#include#include#include#include#include...
分类：
其他好文 时间：
2016-01-14 20:54:36
阅读次数：
209
标题效果：给定一个n积分m无向图边，每一方有一个扩展的成本c。代表扩张1费用的交通，寻求最大流量和扩大的最大流量k最小成本第一问直接运行的最大流量第二个问题将是连接到一个流的末端每个边缘的起点是正无穷大、费用c缘 然后，n汇点被连接到流动ans+k 费用为0的边 跑最小费用最大流就可以#includ...
分类：
Web程序 时间：
2015-10-05 15:30:47
阅读次数：
239
