纪念自己推出了第一道斜率优化！ 变量声明： $sum[i]$表示前$i$棵树的总重 $dis[i]$表示从开头到第$i$棵树的距离 $pay[i]$表示在第$i$处设立厂，花费是多少，只考虑$i$之前的 $f[i]$表示在第$i$处设立第二个厂的总最小花费 那么假设第一个厂建在$j$处，第二个厂建在 ...
分类：
其他好文 时间：
2019-01-04 12:33:28
阅读次数：
144
清华大学肖勇波梁湧老师的宏篇译著中的问题实践之003 - 选址问题 清华大学肖勇波梁湧老师翻译的Rardin教授的《运筹学》[1]已于今年年中出版，感谢机械工业出版社张有利老师的推荐和赠书，让我能看到如此完美的千页级宏篇译著。该书的翻译质量非常高，书中内容深入浅出，附有大量的应用案例（Applica ...
分类：
其他好文 时间：
2018-12-31 13:03:39
阅读次数：
467
问题 : 七夕祭 题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种 ...
分类：
其他好文 时间：
2018-12-23 18:36:30
阅读次数：
161
link 做这种题就应该去先写个暴力代码 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> using namespace std; inline int read( ...
分类：
其他好文 时间：
2018-12-14 17:23:03
阅读次数：
163
在亳州市利辛县中疃镇高皇集，一位年青的小伙子在卖着饼子馍和粉丝包子，他笑哈哈的说，一天收入500元不成问题。 小伙子叫马勇，家住高皇街上，他说他的成功主要来源于选址。“高皇庙远近闻名，人流量大，各类小吃应有尽有，就是没有饼子馍和粉丝包子，开家饼子馍和粉丝包子店应该没有问题，果然一开张之后生意就比较红 ...
分类：
其他好文 时间：
2018-11-27 01:26:10
阅读次数：
205
线段树优化线性dp 拿到一道题目直接大力dp，设dp[i][j]表示考虑到第i个点并将其选中，且已经选了j个点的最优解，cost[i][j]表示选了i，j，之间的代价，显然可以压维： $$dp[i] = max (dp[k] + cost[k][i] ) +c[i] (j 1 include inc ...
分类：
其他好文 时间：
2018-11-05 19:12:16
阅读次数：
182
题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 11。东西向街道从北到南依次编号为 0,1,2…128，南北向街 ...
分类：
其他好文 时间：
2018-11-02 01:52:36
阅读次数：
187
隧道集群无线电覆盖系统产品1、350M公安消防光近端机350M公安消防光近端机功能特点：?采用光纤传输技术，传输距离可达20Km。?避免同频干扰，损耗小，可全向覆盖，选址方便。?光端机激光器光输出口加入精密光学滤波器，改善了射频输出底噪的稳定性。采用射频屏蔽和电源滤波技术，可有效防止收发干扰，增加隔离度。射频增益可调节。?采用模块化结构，MIC微带工艺，MID贴片技术，高Q腔体滤波器和SAW声表面
分类：
其他好文 时间：
2018-11-01 16:10:52
阅读次数：
234
庆祝通过noip2018初赛，系列五题EP4. 题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个 ...
分类：
其他好文 时间：
2018-10-20 19:46:16
阅读次数：
161
【问题描述】戒酒岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口，但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息，即每天各城市消费的啤酒桶数，另外还知道相邻城市之间的距离。每桶啤酒每英里的运费是1 元。 ...
分类：
其他好文 时间：
2018-10-20 14:54:18
阅读次数：
205
