上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 74 下一页
摘要: 【题目链接】 点击打开链接 【算法】 dist[i][j]表示到达i号城市,使用了j次魔法,所用时间的最小值 那么,dist[i][j]可以转移到dist[k][j+1]和dist[k][j],一边spfa一边dp,即可 【代码】 阅读全文
posted @ 2018-05-19 11:40 evenbao 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 首先,跑floyd,计算最短路和最短路径数 然后,计算答案,枚举k,s,t,若dist[s][k] + dist[k][t] = dist[s][t], 那么,点对(s,t)对答案k的”贡献“就是c[s][k]*c[k][t]/c[s][t] 【代码】 阅读全文
posted @ 2018-05-19 10:55 evenbao 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 树链剖分 子树的DFS序是连续的一段! 【代码】 阅读全文
posted @ 2018-05-19 09:56 evenbao 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 对于第一问,将这个图缩点,输出出度为零的点的个数 对于第二问,同样将这个图缩点,输出入度为零、出度为零的点的个数的最大值 【代码】 阅读全文
posted @ 2018-05-18 21:06 evenbao 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 先用tarjan缩点,然后找出度为零的点,即可 【代码】 阅读全文
posted @ 2018-05-18 19:01 evenbao 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 树形背包 注意是一棵森林 【代码】 阅读全文
posted @ 2018-05-17 22:25 evenbao 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 先预处理 : 将序列反转,求最长下降子序列 对于每个询问,根据字典序性质,贪心即可 【代码】 阅读全文
posted @ 2018-05-16 23:03 evenbao 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 f[i][j]表示以i为根的子树中,最少删多少条边可以组成j个节点的子树 树上背包,即可 【代码】 阅读全文
posted @ 2018-05-16 19:54 evenbao 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 f[i]表示深度小于等于i的严格n元树 显然,一棵深度小于等于i的严格n元树,就是一个根节点,下面有n棵子树,这n棵子树都是深度小于等于i-1的严格n元树,每棵子树有f[i-1]种形态,根据乘法原理, 可知f[i] = f[i-1] ^ n + 1 那么最后f[ 阅读全文
posted @ 2018-05-15 21:20 evenbao 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 树形DP ans = min{ | total - 2 * sum[k] | } (sum为以k为根的子树的权值和) 【代码】 阅读全文
posted @ 2018-05-15 21:09 evenbao 阅读(110) 评论(0) 推荐(0) 编辑
上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 74 下一页