文章初衷为了应对将来在线（特别是无线端）业务量的成倍增长，后端服务的分布式化程度需要不断提高，对于服务的延迟和容错管理将面临更大挑战，公司框架和开源团队选择内部推广Netflix的Hystrix，一是为了推进各部门的服务使用覆盖率，二是为了增加C Sharp语言版本的参与度（目前公司至少三成服务由....
分类：
其他好文 时间：
2015-03-18 00:55:24
阅读次数：
319
题解：
我们构建一颗灾难树，使得一个节点的任意一个祖先灭绝，则其会灭绝。
则可以按照拓扑序扫每个节点，然后加入到灾难树中时只需要把它的父亲赋成它所有食物的LCA就好了。
我们可以动态处理每个节点的倍增lca数组fi,jf_{i,j}表示i的第(1j)(1高祖先。
代码：
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-03-06 20:48:12
阅读次数：
185
原题是SDOI2011染色
反正链剖都长得差不多不一样的就是线段树根据题自己在查询和修改里改一改就好了
跟着黄学长学的倍增记录祖先的写法，和网上不太一样求不喷
注释棒棒哒代码又长跑的也不快我也是醉了
注释代码根据题目不同自己修改
#include
#include
#include
#include
#include<algo...
分类：
其他好文 时间：
2015-03-05 09:20:12
阅读次数：
201
题目大意：给定n个长度总和不超过10W的字符串，求一个最短的母串，使所有字符串的出现次数之和=m 这n个字符串保证不互相包含
TM能不能好好翻译了
令f[i][j]表示第i个字符串后面接上第j个字符串后会增加多少长度
由于j一定不是i的子串，因此这实际上就是在求i的最长的后缀，该后缀同时也是j的前缀
注意不能连出长度为0的边，因此当i=j时要保证这个长度
怎么求呢？其实Hash一下，枚举...
分类：
其他好文 时间：
2015-03-05 09:19:27
阅读次数：
127
题目背景
阿米巴是小强的好朋友。
题目大意给出一个食物链（拓扑图），定义一个生物所有的食物都灭绝了之后他自己也灭绝了。定义每种生物灭绝之后跟随着它灭绝的生物个数为这个生物的灾难值。求所有生物的灾难值。思路看题帽知出题人系列。
fhq的题大家也知道，一般都是不可做的。于是我就去看了他的题解，发现这个题还是可做的。
定义一种灭绝树，对于任意一个子树，若这个子树的根节点灭绝，那么子树中的所有点都...
分类：
其他好文 时间：
2015-03-04 16:59:04
阅读次数：
235
题目大意：给定一棵内向森林，多次给定两个点a和b，求点对(x,y)满足：
1.从a出发走x步和从b出发走y步会到达同一个点
2.在1的基础上如果有多解，那么要求max(x,y)最小
3.在1和2的基础上如果有多解，那么要求min(x,y)最小
4.如果在1、2、3的基础上仍有多解，那么要求x>=y
因此那个x>=y是用来省掉SPJ的，不是题目要求- -
容易发现：
如果a和b不在同一...
分类：
其他好文 时间：
2015-03-03 20:47:42
阅读次数：
300
Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 36864Accepted: 17263Case Time Limit: 2000MSDescriptionFor the daily milking, F...
分类：
其他好文 时间：
2015-03-02 09:24:18
阅读次数：
203
传送门：A and B and Lecture Rooms题意：给定一棵树，每次询问到达点u,v距离相等的点有多少个。分析:按情况考虑：1.abs(deep[u]-deep[v])%2==1时，必定不存在到达u,v距离相等的点。2.如果deep[u]==deep[v]时，ans=n-num[lca(...
分类：
其他好文 时间：
2015-03-01 01:30:00
阅读次数：
204
通常我们的网站里面会加载一些js代码，统计啊，google广告啊，百度同盟啊，阿里妈妈广告代码啊，一堆，最后弄得页面加载速度很慢，很慢。解决办法：换一个js包含的方式，让javascript加载速度倍增。把通常加载方式：改变成： 举个例子：比如下面是申请的站长统计代码，以前尽管是把它放在页面的最底....
分类：
编程语言 时间：
2015-02-28 12:54:30
阅读次数：
151
题意：从s点出发到达e点且n条边的最短路是多少（可以走重复的路径）
图中点
思路：folyd可以实现向路径中添边，但是这题与普通的求最短路问题不一样，比如从S到E经过X条边后就已经达到了最短路，这个时候仍然要强制用folyd再添边，尽管添边后就不是最短路了，但是要注意到添加的这边要使最短路损失最小，抓住这点用folyd可以实现强制添边的操作，所以可以从n=1的状态向n的状态转移
...
分类：
其他好文 时间：
2015-02-26 16:42:07
阅读次数：
128
