因为上次比赛sb地把一道树形dp当费用流做了，受了点刺激，用一天时间稍微搞一下树形DP，今后再好好搞一下） 基于背包原理的树形DP poj 1947 Rebuilding Roads 题意：给你一棵树,让你求最少剪掉多少条边可以剪出一棵点数为m的子树. 解法：dp[i][j]表示i节点得到j个节点的 ...
分类：
其他好文 时间：
2017-05-26 18:56:32
阅读次数：
274
游览牧场 时间限制: 1 Sec 内存限制: 128 MB 题目描述 约翰家有 N 间牛棚，M 条双向道路连接了这些牛棚，第 i 条道路连接了第 A i 间牛棚和第 B i 间 牛棚，长度为 L i 。所有牛棚中最好的是第一间和最后一间，所以当有朋友来访时，他会带着朋友从 第一间牛棚走到第 N 间牛 ...
分类：
其他好文 时间：
2017-05-25 17:42:23
阅读次数：
165
啊。。酱油记三连发。。 果然SHTSC用掉太多RP了。。 其实感觉没什么好写的。。都被考懵逼了。。 但还是写一下吧。。 DAY0 月考完提前一天到了。。什么也没发生 DAY1 先考试再开幕式。。好奇怪的设定。。 拿了块胸牌。。发了件衣服和一个包。。这估计就是这两天最大的收获吧 试机的时候不会用终端的 ...
分类：
其他好文 时间：
2017-05-24 00:43:20
阅读次数：
1086
网络流24题的坑还没填完就来搞其他题，你真的要TJ？ 写这题给自己的费用流攒个模板。 题目大意：一个n*n的矩阵,每格有点权,从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大。 啊简单的 ...
分类：
其他好文 时间：
2017-05-23 00:27:25
阅读次数：
185
【BZOJ1283】序列 Description 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 Input 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 Output 最大和。 ...
分类：
其他好文 时间：
2017-05-22 17:49:24
阅读次数：
210
题目：Code 1035 火车停留 题目：中文题目，直接读吧 分析：读题之后发现是让费用最大，不easy考虑到费用流，事实上费用最大和最小是一样的，费用最大的话能够把费用变为负值求最小的。 建图方法： 超级源点 ss 连接 s ，容量为 n ，费用为0 把每一个列车拆成两个点 i 和 ii 。之间建 ...
分类：
其他好文 时间：
2017-05-22 13:31:09
阅读次数：
178
踉踉跄跄进入复赛，复赛题目出来的那一天，结点数最多10000，边最多10000.感觉我的费用流肯定要崩了啊；都有点想弃赛的冲动； 但是缓了几天之后，还是准备试一试，不能给学校丢人啊，到最后一个0分多尴尬； 复赛最大的变化就是服务器有了带宽上限，这点其实不难解决，计算费用流的时候每次加服务器不再提供无 ...
分类：
其他好文 时间：
2017-05-21 21:49:26
阅读次数：
607
踉踉跄跄进入复赛，复赛题目出来的那一天，结点数最多10000，边最多10000.感觉我的费用流肯定要崩了啊；都有点想弃赛的冲动； 但是缓了几天之后，还是准备试一试，不能给学校丢人啊，到最后一个0分多尴尬； 复赛最大的变化就是服务器有了带宽上限，这点其实不难解决，计算费用流的时候每次加服务器不再提供无 ...
分类：
其他好文 时间：
2017-05-21 16:03:44
阅读次数：
198
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=569&problem=4277&mosmsg=Submission+receiv ...
分类：
其他好文 时间：
2017-05-19 12:15:38
阅读次数：
285
Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Solution 先求出最大流maxflow 求最小扩容费用的话，对于每一条边，建一 ...
分类：
Web程序 时间：
2017-05-17 14:13:59
阅读次数：
222
