上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 75 下一页
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4408 [算法] 首先考虑一组询问怎样做 : 将数组按升序排序 , 假设我们现在可以表示出[1 , x]范围的数 , 加入一个数Ai , 则Ai必须满足 : Ai <= x + 1 若不 阅读全文
posted @ 2019-03-15 23:01 evenbao 阅读(210) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4873 [算法] 注意到题目中的限制条件可表述为 : 若选择区间[L , R] , 则必须选择区间[L + 1 , R]和[L , R - 1] , 这种依赖关系可以让我们联想到用最大权 阅读全文
posted @ 2019-03-15 22:54 evenbao 阅读(160) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2750 [算法] 考虑计算每个点对每条边的贡献 对于每个点首先运行SPFA或Dijkstra单源最短路 , 建出以该点为根的最短路树(图) 由于最短路图是一个DAG(有向无环图) , 我 阅读全文
posted @ 2019-03-15 22:48 evenbao 阅读(122) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2751 [算法] 考虑k = 0的情况 , 根据乘法原理 : Ans = (n * (n + 1) / 2) ^ m 那么 , 对于k > 0 , 只需将用一棵平衡树维护每个位置应减小的 阅读全文
posted @ 2019-03-15 22:41 evenbao 阅读(152) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5338 [算法] 首先对这棵树进行树链剖分 那么我们就将一个树上的问题转化为一个序列上的问题 建立可持久化字典树维护最大异或值即可 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2019-03-15 22:38 evenbao 阅读(244) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2434 [算法] 如果我们预处理出所有的字符串 , 显然是会空间超限的 但是我们发现 , 该字符串集的字典树的节点树 <= 10 ^ 5 不妨首先构建AC自动机 考虑AC自动机的fail 阅读全文
posted @ 2019-03-02 08:53 evenbao 阅读(223) 评论(0) 推荐(1)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2111 [算法] 一种比较好的理解方式是将该序列看成是一棵堆式存储的二叉树 那么问题转化为求有多少个堆 考虑dp , 用fi表示以i为根的子树能构成多少个堆 根结点显然是最小的数 , 我 阅读全文
posted @ 2019-03-02 08:43 evenbao 阅读(173) 评论(0) 推荐(1)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4556 [算法] 不难发现 , 对于每个询问 ans = max{ min{b - i + 1 , lcp(i , c) } (a <= i <= b) 不妨二分答案mid , 那么问题 阅读全文
posted @ 2019-03-02 08:34 evenbao 阅读(214) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2326 [算法] .矩阵乘法即可 时间复杂度 : O(logN) [代码] 阅读全文
posted @ 2019-03-02 08:26 evenbao 阅读(150) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3926 [算法] 建立广义后缀自动机 对于每个叶子节点 , 以它为根 , 依次将路径上的子串加入自动机 最后统计本质不同的子串个数即可 时间复杂度 : O(N) [代码] 阅读全文
posted @ 2019-02-24 18:46 evenbao 阅读(149) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 75 下一页