网络流经典题里餐巾计划的加强版...天数变成了$10^5$，那就不能用费用流做了... 考虑费用流的时候，单位费用随流量的增加而减少，也就是说费用其实是个单峰（下凸）函数。 那么可以三分要买的餐巾个数，求费用可以用贪心。 新买的没用就用新买的，否则能慢洗的慢洗，不能慢洗的拿最晚的快洗后可以当天用的去 ...
分类：
其他好文 时间：
2018-02-18 18:38:18
阅读次数：
174
题目描述 Description 题目描述 Description 一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部， ...
分类：
其他好文 时间：
2018-02-04 22:52:15
阅读次数：
238
《Head first设计模式》学习笔记 – 迭代器模式 代器模式提供一种方法顺序访问一个聚合对象中的各个元素，而又不暴露其内部的表示。 爆炸性新闻：对象村餐厅和对象村煎饼屋合并了！真是个好消息！现在我们可以在同一个地方，享用煎饼屋美味的煎饼早餐，和好吃的餐厅午餐了。但是，好像有一点小麻烦：新的餐厅 ...
分类：
其他好文 时间：
2018-02-03 19:00:05
阅读次数：
182
4571: [Scoi2016]美味 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+x ...
分类：
其他好文 时间：
2018-01-31 11:30:21
阅读次数：
122
********************题目略长********************** 题目描述 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p) ...
分类：
其他好文 时间：
2018-01-19 16:50:04
阅读次数：
194
[题面戳我][1] 题面描述 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(fm)，费用需s分(s include include include using ...
分类：
其他好文 时间：
2018-01-03 20:59:25
阅读次数：
180
[网络流24题] 餐巾 时间限制：5 s 内存限制：128 MB 【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到 ...
分类：
其他好文 时间：
2018-01-02 16:46:05
阅读次数：
153
"题目传送门" 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注为“N”的小镇。（有点废话）除此之外还知道这些道路 ...
分类：
其他好文 时间：
2017-12-28 11:52:56
阅读次数：
184
链接 "BZOJ 4873" 题解 ~~当年的~~省选题……还记得蒟蒻的我Day1 20分滚粗…… 这道题是个最大权闭合子图的套路题。严重怀疑出题人就是先画好了图然后照着图编了个3000字的题面。~~和我喜欢的妹子当年给别人写的情书一样长……~~ 最大权闭合子图 最大权闭合子图问题：一个有向图中，每 ...
分类：
其他好文 时间：
2017-12-28 00:00:28
阅读次数：
227
