1500 [NOI2005]维修数列 5333 16036 1010 [HNOI2008]玩具装箱toy 5205 12140 2049 [Sdoi2008]Cave 洞穴勘测 4992 10282 1008 [HNOI2008]越狱 4820 11120 1503 [NOI2004]郁闷的出纳员 ...
分类：
其他好文 时间：
2018-02-15 13:01:45
阅读次数：
227
一开始从客人角度想的，怎么建都不对 从一个修车工所接待的所有顾客花费的总时间来看，设一共有x个人，那么第一个修的对总时间的贡献是x\ w1，第二个是(x 1)\ w2…以此类推。所以把第i个修车工拆成n组m个，第j组表示i修车工修第j个顾客的车，第j组第k个表示i修车工修第(n k+1)个修第j个顾 ...
分类：
其他好文 时间：
2018-02-11 22:36:25
阅读次数：
166
题目链接 "bzoj 1066: [SCOI2007]蜥蜴" 题解 对于每块石头拆点限流为高度 限制跳跃次数 对于能跳出去的石头的连接汇点容量为INF 源点连接青蛙容量为1 对于互相能到达的点建立容量为INF的边 求出最大流为做多逃出数 答案为青蛙数 最大流 代码 c++ include inclu ...
分类：
其他好文 时间：
2018-02-10 21:54:57
阅读次数：
194
题目链接 "bzoj:1070: [SCOI2007]修车" 题解 假设一个大叔修了k辆车,修的第i个车的车主等待时间是自己车被修的时间的与前边$i 1$辆车修车时间的和 它对答案的贡献就是$x_i (k i+1)$ 把大叔拆成n个点，每一层点代表该时刻，顾客连向大叔们，流连为，费用为$(k 层数+ ...
分类：
其他好文 时间：
2018-02-06 23:06:44
阅读次数：
182
Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为$minV$，身高最矮的球员高度为$minH$，那么这支球队的所有队员都应该满足: $A \cdot ( height – minH ) + B \cdot ...
分类：
其他好文 时间：
2018-02-05 10:46:32
阅读次数：
186
传送门 飞机延误，被llj同学勤奋的精神感动到决定打一道水题。 费用流水题。 把技术人员拆成n个，每辆车连向第i个技术人员的第j个点代价是这辆车是第i技术员倒数第j个修的的代价。 源点向每辆车连，每个技术人员向汇点连。 //Achen #include<algorithm> #include<ios ...
分类：
其他好文 时间：
2018-01-28 16:28:03
阅读次数：
179
由于本题和HDU2732几乎相同，所以读者可以看-> HDU2732题解传送门： http://www.cnblogs.com/zhouzhendong/p/8362002.html ...
分类：
其他好文 时间：
2018-01-27 11:25:37
阅读次数：
126
本来想写美食节的。。但是动态加点不会，今晚有点困，所以就写这题弱化版了。 然后做法就是把一个修理工拆成n个，表示倒数第几个修当前这辆车，这样做的原因就是修一部车的影响是对于后面的车的。 复习一波费用流。 ...
分类：
其他好文 时间：
2018-01-23 23:18:11
阅读次数：
219
1068: [SCOI2007]压缩 Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果 ...
分类：
其他好文 时间：
2018-01-21 17:41:53
阅读次数：
167
1071: [SCOI2007]组队 Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) ...
分类：
其他好文 时间：
2018-01-21 17:34:52
阅读次数：
179
