本文是一个改造项目中水管传感器的安装过程，不同于新的项目，改造需要自己去掏出孔片，新项目在所有施工方完工后，暖通专业会清洗一遍管道，洗出所有杂物。
分类：
其他好文 时间：
2015-08-28 21:13:37
阅读次数：
211
题目描述：Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编：
1. 游戏界面是一个长为n ，高为 m 的二维平面，其中有k
个管道（忽略管道的宽度）。
2. 小鸟始终在游戏界...
分类：
其他好文 时间：
2015-08-27 18:48:27
阅读次数：
249
工人 / \ 水管工 木匠 / \ / \ A公司水管工 B公司水管工 A公司木匠 B公司木匠如上图所示，如果我们...
分类：
其他好文 时间：
2015-08-26 01:43:14
阅读次数：
130
题意：
给出一个n个点m条边的无向图，边上有权值；
Q次询问，每次有两种操作：
1.求x,y两点路径上的最大值的最小值；
2.删除一条边；
保证删除的边存在，保证图时刻连通，保证不会出现重边和自环；
n≤100000，m≤1000000，Q≤100000；
题解：
这是一个动态图问题，但是由于询问操作的特殊性，我们也可以转化到树上做；
仔细看看不就是带删边的货车运输吗！
...
分类：
其他好文 时间：
2015-08-19 13:24:47
阅读次数：
120
题目大意
给一张带权无向图，无重边和自环，有如下操作：
删除某条边，保证这条边在删除前一定存在，并且不破坏原图连通性；
询问两点之间所有路径中最小权值的最大值是多少；
题解
问题的答案显然在原图的最小生成树上，于是本题就变成了动态维护删边最小生成树。
然而LinkCutTree维护最小生成树时并不支持删边操作，所以要离线处理，先删掉该删掉的边，再求最小生成树，把所有操作倒过来用LCT维护。...
分类：
其他好文 时间：
2015-08-14 19:08:29
阅读次数：
176
论蒟蒻的自我修养T_T。。和noi2014魔法森林基本一样。。。然而数据范围大得sxbk。。。100w你告诉我(n+m)log(n+m)可过？[掀桌]蒟蒻又蠢了。。复杂度应该是O((n+q)log(n+m))吧。。一开始数组开太小re了两发（要开到maxn+maxm），然后又开太大mle一发，然后无...
分类：
其他好文 时间：
2015-08-12 23:16:07
阅读次数：
247
BZOJ 2594 [Wc2006]水管局长数据加强版 LCT...
分类：
其他好文 时间：
2015-08-12 16:57:23
阅读次数：
95
Adapter 适配器模式（结构型模式）适配（转换）的概念无处不在：电源转接头、电源适配器、水管转接头...动机（Motivation）在软件系统中，由于应用环境的变化，常常需要将“一些现存的对象”放在新的环境中应用，但是新环境要求的接口是这些现存对象不能满足的。如何应对这种“迁移的变化”？如何既能...
分类：
其他好文 时间：
2015-08-10 23:51:22
阅读次数：
185
一个成功的产品，倘若没有一个合理的架构，迟早会死掉。如同建造一个房子，若没有合理的打造底部地基架构，建造材料垃圾，敢住吗？比如前段时间公司楼下大面积挖掘，导致上下班拥堵及引起部分交通事故，最后了解到原来是因为地下的通水管太细导致堵塞，所以大面积挖开解决问题，这应该也是建造时设计的问题吧。同样，产品没有合理的架构，随着用户需求的更改和功能的增加，哪里漏了堵哪里，这样行吗？总之，框架的搭建，就是为了更好的管理产品，提高维护和开发效率。达到让所盖的楼更稳健更高，产品更稳定的最终目的。当然提高开发效率由很多因素组成...
分类：
其他好文 时间：
2015-08-09 22:33:37
阅读次数：
226
ALAN A. SMITH INC.产品:AAS MIDUSS v2.25 rev 473 1CD（windows下的排水管设计软件）AceCAD产品:AceCad StruCad v11.0-ISO 1CD(全球领先的 3D 钢结构详图设计系统的最新软件版本)AceCad StruCad v10....
分类：
其他好文 时间：
2015-08-01 11:15:09
阅读次数：
263
