应用在初创企业打造上面的精益创业相信我们已经耳熟能详，但是如果我们面对的是一个已经发展起来的企业，或者是一个政府部门，那么我们又应该怎么进行创新呢？下面且看创新大师Steve Blank的耳提面命......
分类：
其他好文 时间：
2015-07-05 16:46:38
阅读次数：
179
最短路+最小生成树+倍增 图论问题中综合性较强的一题= =（Orzvfk） 比较容易发现，关键的还是有加油站的这些点，其他点都是打酱油的。 也就是说我们重点是要求出关键点之间的最短路。 这玩意……如果枚举加油站所在的点，然后跑单源最短路什么的……肯定TLE啊。 我们记from[i]表示离i...
分类：
其他好文 时间：
2015-06-22 12:26:02
阅读次数：
437
[POJ 1330] Nearest Common Ancestors （倍增法）
分类：
其他好文 时间：
2015-06-20 15:37:32
阅读次数：
96
题目：一个圆周被均匀分成n个点，每个点有一个高度h[i]，定义两个点的距离是dis(i,j) = h[i] + h[j] + (劣弧i，j).问最长距离的点对，要求字典序最小。
单调队列：因为是圆周，要先把圆周变成链，倍增即可。在2n的链上，维护一个 h[i]-r*i 的单调递减队列，控制队列元素个数
为什么要维护h[i]-r*i的递减队列呢？因为革更新答案时 是用h[i]+r*i +...
分类：
其他好文 时间：
2015-06-19 10:24:06
阅读次数：
122
题目链接：http://poj.org/problem?id=3225题意：输入为一个操作加一个区间。初始区间为空，求所有操作完后，现在的区间。
输入例如x T。 x为操作，T为区间。
x可以为U，D，S，I，C这五种。
用S表示当前区间。
U表示 S = S ∪ T。
I 表示 S = S ∩ T。
D表示 S = S ? T。
C表示 S = T ? S。
S表示 S = S...
分类：
其他好文 时间：
2015-06-16 09:21:26
阅读次数：
129
这道题用 LCA 就可以水过去 , 但是我太弱了 QAQ 倍增写LCA总是写残...于是就写了树链剖分...其实也不难写 , 线段树也不用用到 , 自己YY一下然后搞一搞就过了...速度还挺快的好像= = #9---------------------------------------------...
分类：
其他好文 时间：
2015-06-14 12:26:36
阅读次数：
132
学了一发LCA的倍增算法+跳表维护。先说说LCA倍增算法，思路是fa[i][j]求的是i结点的2^j倍的祖先，其中2^0就是父结点了。所以可以递推fa[i][j]=fa[fa[i][j-1]][j-1]。当求LCA时，设深度u>v，则先倍增把u提到v的同等深度，若u==v，lca就是u，否则，两点同...
弱啊弱啊，我用了扩展指令，然后大牛告诉我，只对VC++有用，对G++没用的。。shit，三题就这样没了。方法是使用ST在线算法，O(1)查询，然后用线段树维护。。呃感觉这个好慢。看了大斌神的是用LCA倍增+维护一个表 ，得学习一下。。。先贴弱的代码：#include #include #includ...
分类：
其他好文 时间：
2015-06-07 23:09:23
阅读次数：
153
从软件开发的整个流程来讲，需求变更是软件行业，最令人忌惮的问题，一直困扰着我们的研发人员。南辕北辙的道理，每个人都明白。同样，需求变更的代价，会随着项目的进展成倍增长。按行业统计数据，如果在需求阶段只需要花费1个时间单位就能改正的错误，拖到设计阶段来改正需要5倍的时间，到了编码阶段将是10倍，测.....
分类：
其他好文 时间：
2015-06-01 16:26:36
阅读次数：
102
唔 已经有一个多月没有写题解了， 其实这一个多月也是做了一些题目的，但是就是比较懒啊，所以都堆在一起没有写了～～。
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26842
题意： 给出一棵树（有默认根）， 每个节点有一个权值，再给出q个询问，每个询问包含v k两个变量， 让你输出树根和v节点...
分类：
其他好文 时间：
2015-05-29 21:47:28
阅读次数：
159
