----动态树 - 随笔分类 - 扩展的灰(Extended_Ash)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)

Jzoj4731 游戏（待填）

摘要：LCT模板，待填阅读全文

posted @ 2017-10-21 21:37 扩展的灰(Extended_Ash) 阅读(101) 评论(0) 推荐(0)

Jzoj4731 游戏（待填）

摘要：LCT模板，待填阅读全文

posted @ 2017-10-21 21:37 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)

Jzoj3898 树的连通性

摘要：题意：给一棵树，每次删边或者询问连通性，强制在线其实这题做法很多嘛，简单说一下一眼看过去肯定是LCT啦，于是马上开始打打到一半发现似乎不用LCT？好像树剖也可以嘛结果发现树剖也不用，直接一个dfs序就可以了嘛用线段树维护每个点能到达的最远的祖先，删边的时候将整个区间覆... 阅读全文

posted @ 2017-10-03 19:38 扩展的灰(Extended_Ash) 阅读(106) 评论(0) 推荐(0)

Jzoj3898 树的连通性

摘要：题意：给一棵树，每次删边或者询问连通性，强制在线其实这题做法很多嘛，简单说一下一眼看过去肯定是LCT啦，于是马上开始打打到一半发现似乎不用LCT？好像树剖也可以嘛结果发现树剖也不用，直接一个dfs序就可以了嘛用线段树维护每个点能到达的最远的祖先，删边的时候将整个区间覆... 阅读全文

posted @ 2017-10-03 19:38 扩展的灰(Extended_Ash) 阅读(142) 评论(0) 推荐(0)

摘要：给你一个图，求一个最大边和最小边差值最小的生成树首先我们可以枚举最小边，每次跑一个最小生成树即可但是这样会超时，我们考虑优化采用最优性剪枝，假设我们当前树中的最小边是i，当前边是j，当前最优答案是ans，那么对于所有边k使得Length(j)-Length(k)>An... 阅读全文

posted @ 2017-10-02 11:53 扩展的灰(Extended_Ash) 阅读(104) 评论(0) 推荐(0)

摘要：给你一个图，求一个最大边和最小边差值最小的生成树首先我们可以枚举最小边，每次跑一个最小生成树即可但是这样会超时，我们考虑优化采用最优性剪枝，假设我们当前树中的最小边是i，当前边是j，当前最优答案是ans，那么对于所有边k使得Length(j)-Length(k)>An... 阅读全文

posted @ 2017-10-02 11:53 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)

Misakaの抱枕