2018 年 5月 19 日随笔档案 - evenbao

摘要：【题目链接】点击打开链接【算法】树状数组【代码】阅读全文

posted @ 2018-05-19 21:23 evenbao 阅读(153) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】 dist[i][j][k]表示当前走到(i,j)，走的步数除以3的余数为k的最小花费 spfa即可【代码】阅读全文

posted @ 2018-05-19 19:24 evenbao 阅读(169) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】 dist[i][j]表示到达i号城市，使用了j次魔法，所用时间的最小值那么，dist[i][j]可以转移到dist[k][j+1]和dist[k][j],一边spfa一边dp，即可【代码】阅读全文

posted @ 2018-05-19 11:40 evenbao 阅读(132) 评论(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 阅读(144) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】树链剖分子树的DFS序是连续的一段！【代码】阅读全文

posted @ 2018-05-19 09:56 evenbao 阅读(142) 评论(0) 推荐(0)

evenbao