evenbao

摘要： 【题目链接】 点击打开链接 【算法】 tarjan算法求边双联通分量 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 Tarjan算法求割点 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 先求出图的最小生成树 枚举不在最小生成树上的边，若加入这条边，则形成了一个环，如果在环上且在最小生成树上的权值最大的边等于 这条边的权值，那么，显然最小生成树不唯一 树上倍增可以解决这个问题 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 单调队列 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 单调队列 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 首先，有一个结论 ： 一定有一棵严格次小生成树是在最小生成树的基础上去掉一条边，再加上一条边 这个结论的正确性是显然的 我们先用kruskal算法求出最小生成树，然后，枚举不在最小生成树上的边，我们发现若加上这条边， 则形成了一个环，用最小生成树的权值和加上这条 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 树上倍增，时间复杂度 ： O(qklog(n)) 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 求出这个图的最小生成树，对于每次询问，用倍增法求出最近公共祖先，查询最小生成树上两点路径上的最大值 算法的正确性？ 假设x和y在最小生成树中路径上的最长边为p，那么，根据kruskal算法的执行过程，我们发现p合并 了x和y所在的集合 假设有一条边q,满足q < 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 预处理i^k的前缀和，对于每次询问，树上倍增即可 时间复杂度 : O(nk + mlog(n)) 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 矩阵乘法快速幂，即可 【代码】 阅读全文