摘要：
【题目链接】 点击打开链接 【算法】 求出这个图的最小生成树，对于每次询问，用倍增法求出最近公共祖先，查询最小生成树上两点路径上的最大值 算法的正确性？ 假设x和y在最小生成树中路径上的最长边为p，那么，根据kruskal算法的执行过程，我们发现p合并 了x和y所在的集合 假设有一条边q,满足q < 阅读全文
posted @ 2018-06-04 22:28
evenbao
阅读(116)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 预处理i^k的前缀和，对于每次询问，树上倍增即可 时间复杂度 : O(nk + mlog(n)) 【代码】 阅读全文
posted @ 2018-06-04 22:19
evenbao
阅读(174)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 矩阵乘法快速幂，即可 【代码】 阅读全文
posted @ 2018-06-04 22:17
evenbao
阅读(139)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 数位DP f[i][j][k][l]表示i位数，第一位为j，除以13的余数为k，是/否包括子串“13”的方案数 当然，我们也可以先打表，然后，对于每次询问，二分即可 【代码】 阅读全文
posted @ 2018-06-04 22:15
evenbao
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号