扩展的灰(Extended_Ash)

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

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

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

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

摘要：题意：求出现次数*长度最大的回文串很水的一道题直接用回文树可以切了太菜并不会回文树，用了极慢的sam+manachermanacher求出所有回文子串用sam在parent树上面倍增就可以求出一个串的出现次数，manacher是O(n)的，倍增lgn，整体复杂度nlg... 阅读全文

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

摘要：题意：求出现次数*长度最大的回文串很水的一道题直接用回文树可以切了太菜并不会回文树，用了极慢的sam+manachermanacher求出所有回文子串用sam在parent树上面倍增就可以求出一个串的出现次数，manacher是O(n)的，倍增lgn，整体复杂度nlg... 阅读全文

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

摘要：给你一个联通无向图，问你要修建几条边使得该图是一个边双连通图无比经典，肯定是一个tarjan求桥，删掉后缩点，变成一颗树，看看有几个叶子结点，叶子结点一对对连起来即可#include#include#include#includeusing namespace std... 阅读全文

posted @ 2017-10-18 20:01 扩展的灰(Extended_Ash) 阅读(126) 评论(0) 推荐(0)

摘要：给你一个联通无向图，问你要修建几条边使得该图是一个边双连通图无比经典，肯定是一个tarjan求桥，删掉后缩点，变成一颗树，看看有几个叶子结点，叶子结点一对对连起来即可#include#include#include#includeusing namespace std... 阅读全文

posted @ 2017-10-18 20:01 扩展的灰(Extended_Ash) 阅读(87) 评论(0) 推荐(0)

摘要：题意：给你一颗树，要求断掉一条边，使得剩下两个联通快的直径之和最大一看就是树形DP嘛，c1表示最长边c2次长,f表示父亲部分的最长路上面做法不讲，我们讲一种比较新奇的方法假设我们枚举断哪一条边，在lgn时间内求出两个联通快的直径不就行了嘛怎么做呢，我们发现，可以用树的... 阅读全文

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

摘要：题意：给你一颗树，要求断掉一条边，使得剩下两个联通快的直径之和最大一看就是树形DP嘛，c1表示最长边c2次长,f表示父亲部分的最长路上面做法不讲，我们讲一种比较新奇的方法假设我们枚举断哪一条边，在lgn时间内求出两个联通快的直径不就行了嘛怎么做呢，我们发现，可以用树的... 阅读全文

posted @ 2017-10-17 20:24 扩展的灰(Extended_Ash) 阅读(130) 评论(0) 推荐(0)

摘要：相信大家都猜到题意了，简单说一下圆形广场共有 N 个种花的位置，顺时针编号1到N。并且每个位置都有一个美观度ai ，两株花不能种在相邻的位置（1号和N号也算相邻位置）一共有 M 株花，现在小D也想知道应该如何摆这 N 株花才能使美观度最大这道题显然可以用堆，每次将堆顶... 阅读全文

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

摘要：相信大家都猜到题意了，简单说一下圆形广场共有 N 个种花的位置，顺时针编号1到N。并且每个位置都有一个美观度ai ，两株花不能种在相邻的位置（1号和N号也算相邻位置）一共有 M 株花，现在小D也想知道应该如何摆这 N 株花才能使美观度最大这道题显然可以用堆，每次将堆顶... 阅读全文

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

Misakaの抱枕