bzoj1096[ZJOI2007]仓库建设 题意： N个工厂，第i个工厂目前已有成品Pi件，在第i个工厂位置建立仓库的费用是Ci。对于没有建立仓库的工厂，其产品应被运往其他的仓库进行储藏，产品都只能运往编号更大的工厂的仓库，一件产品运送1个单位距离的费用是1。求最小总费用（建造费用+运输费用）。N ...
分类：
其他好文 时间：
2016-08-03 15:27:28
阅读次数：
173
set。操作：insert(u,v)在u后面插入v，若u后面已插入过，在插入过的后面插入。mingap求出序列两两之间差值的最小值。minsortgap求出排序后的序列两两之间的最小值。用multiset维护就可以了。忽略了新插入的数对于mingap的影响WA了一次。 ps：set用法 1058: ...
分类：
其他好文 时间：
2016-08-01 15:26:55
阅读次数：
190
二分图最大匹配。给一个01矩阵，可移动行列，问是否能让左上到右下的对角线全为1。行列为点，直接跑即可。忘了return false;WA了一次 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏 ...
分类：
其他好文 时间：
2016-08-01 15:18:47
阅读次数：
123
动态树分治，用三个set分别维护每个重心到每一个子树的距离种类、每个重心所有子树的最大值和次大值、全局答案的最大值。复杂度O(nlogn^2) 代码 ...
分类：
其他好文 时间：
2016-08-01 01:40:23
阅读次数：
255
【题目大意】 有n个工厂编号分别为1-n，第i个仓库库存量为p[i]，距离第1个仓库的距离为x[i](x[1]=0)。在每一个工厂建立一个仓库费用为c[i]，没有建立仓库的工厂只能往编号大于它的仓库运送，费用为每单位库存量单位距离费用为1。问最少的总费用？（建仓库费用+运送费用） 【思路】 注意一下 ...
分类：
其他好文 时间：
2016-07-06 14:33:32
阅读次数：
131
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 ...
分类：
其他好文 时间：
2016-06-28 10:52:44
阅读次数：
183
2016-06-23 这种题果然不是我这种智商的人可以做的。。 网上两种做法，一种把树转化成括号序列 再用线段树维护好几个量(简直太神啦。。可惜蒟蒻看不懂) 还有一种是 先把树每次点分治的重心连向上一层的重心，重建一棵树。再来三个堆， C.每个重心存所有子树到其距离 B.每个重心存各个子树最大值，即 ...
分类：
其他好文 时间：
2016-06-23 18:37:45
阅读次数：
165
这就是一个最大全0子矩阵 和 最大全0子正方形 不过把0改成01间隔，话说我把一个m打成n还过了一半 ...
分类：
其他好文 时间：
2016-06-20 12:25:38
阅读次数：
172
这题真是十分难写啊 不管是点分治还是括号序列都有一堆细节。。 点分治： 主要就是3个堆的初始状态 C堆：每个节点一个，为子树中的点到它父亲的距离的堆。 B堆：每个节点一个，存所有儿子的堆的堆顶。特别地，如果该节点关灯，那么将加入一个0；如果没有元素，堆顶应返回负数。 A堆：全局一个，存所有B堆的最大 ...
分类：
其他好文 时间：
2016-06-12 20:14:11
阅读次数：
239
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1096 有\(n\)个工厂,给出第\(i\)个工厂的到1号工厂的距离\(x[i]\),货物数量\(p[i]\),建设仓库所需花费\(c[i]\). 现在要把所有货物都装入仓库,第\(i\)号工厂的 ...
分类：
其他好文 时间：
2016-06-11 17:29:46
阅读次数：
146
