在2010年承接开发了一个高速公路危险品检查项目，连接、控制了各种设备（自动栏杆、信号灯、地感线圈、车牌识别摄像机等），能够保存各种数据、图片等。留做纪念！
分类：
其他好文 时间：
2015-08-31 00:46:57
阅读次数：
160
本博文针对LoRa无线通信，在跨湘江高速公路上开展空空距离测试，在速率为204bps下实测有效通信距离为4.6公里。...
分类：
其他好文 时间：
2015-08-30 13:04:34
阅读次数：
4483
题意：
给出一个n个结点，n-1条边的链，边权初始为0；
m次操作，操作有两种：
1. C:区间[l,r]的边权加上或减去一个数；
2. Q:查询区间随机取不相同两点之间的期望长度；
题解：
区间加减之类的东西显然是线段树的应用，恰巧这道题就在链上；
主要这题还是维护第二问的东西；
区间[l,r]的选路方式共有(r-l+1)*(r-l)/2这些种，那么只要求出所有路径总长度...
分类：
其他好文 时间：
2015-08-17 23:43:21
阅读次数：
117
The question: 12个工厂分布在一条东西向高速公路的两侧，工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47. 在这12个工厂中选取3个原料供应厂，使得剩余工厂到最近的原料供应厂距离之和最短，问应该选哪三个厂 ？The code: 1 im.....
分类：
其他好文 时间：
2015-08-12 18:41:36
阅读次数：
168
BZOJ 2752 [HAOI2012]高速公路(road) 线段树...
分类：
其他好文 时间：
2015-08-10 22:22:54
阅读次数：
113
find the most comfortable roadProblem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed...
分类：
其他好文 时间：
2015-08-10 17:43:03
阅读次数：
120
题意是：你当前距离高速公路D米，你在高速公路的行驶速度为v1,在其他地方行驶速度是v0 (v1>v0)，然后问你在T秒能到达的区域的面积我们可以在高速公路上找到一点p，只考虑上半个平面（下半个是一样的）,使得从 now 到 p，然后在从 p沿着高速公路向上走到达一个最远距离，可以用三分得到这个点而且...
分类：
其他好文 时间：
2015-08-08 18:00:27
阅读次数：
376
题意：在一条线段上选出尽量少的点，使得和所有给出的n个点距离不超过D。分别计算出每个点在线段的满足条件的区间，然后就转化成了区间选点的问题了，按照右端点排序，相同时按照左端点排序，按照之前的排序一定保证了包含这个点的区间是连续的。贪心，每次选右边的端点，维护一个当前选择点的位置，每遇到区间就判断一下...
分类：
其他好文 时间：
2015-08-06 01:53:34
阅读次数：
122
某个地方政府想修建一些高速公路使他们每个乡镇都可以相同通达，不过以前已经修建过一些公路，现在要实现所有的联通，所花费的最小代价是多少？（也就是最小的修建长度），输出的是需要修的路，不过如果不需要修建就什么都不输出。分析：构建一个完全图，使用krusal进行一些简单优化不知道可以不，试一下吧已经T成狗...
分类：
其他好文 时间：
2015-07-25 12:06:26
阅读次数：
140
数据仓库技术是用以更好地支持企业或组织的决策分析处理的，面向主题的，集成的，不可更新的、随时间不断变化的数据集合。它通过将数据按照不同的综合程度（即粒度）来组织，以满足不同分析的需要。
而星形模式是基于关系数据库的数据仓库中的一个著名概念，由于星形连接模式的设计思想能够满足人们从不同观察角度（维）分析数据的需求，所以在基于关系数据库的数据仓库的设计中广泛地使用了星形模式。本文主要介绍《广东省高速公路一张网资金结算情况分析系统》中的数据仓库技术。...
分类：
其他好文 时间：
2015-07-23 13:58:41
阅读次数：
134
