2019年9月19日
LG2512/BZOJ1045 「HAOI2008」糖果传递 中位数
摘要： 问题描述 "LG2512" "BZOJ1045" 题解 这是一个链状问题的环状版本。 问题最终变为给定数轴上的$n$个点，找出一个到他们的距离之和尽量小的点，而这个点就是这些数中的中位数。 ~~网络流24题的负载平衡问题是双倍经验~~ $\mathrm{Code}$ cpp include usin 阅读全文
posted @ 2019-09-19 23:56 览遍千秋 阅读(145) 评论(0) 推荐(1) 编辑
LG2053/BZOJ1070 「SCOI2007」修车 费用流
摘要： 问题描述 "LG2053" "BZOJ1070" 题解 将$m$个修理工拆为$n \times m$个，将修理工和车辆看做二分图，连出一个完全二分图。 边流量为$1$，费用为时间，费用流即可。 $\mathrm{Code}$ cpp include using namespace std; temp 阅读全文
posted @ 2019-09-19 12:14 览遍千秋 阅读(112) 评论(0) 推荐(1) 编辑