evenbao

摘要：【题目链接】点击打开链接【算法】笔者做这题参考了这篇博客： https://blog.sengxian.com/solutions/bzoj-1016 推荐阅读首先，我们需要知道三个定理：定理1 ：若A,B是两棵不同的最小生成树，它们的权值从小到大排列分别为： W(a1),W(a2 阅读全文

posted @ 2018-05-21 22:54 evenbao 阅读(263) 评论(0) 推荐(0)

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

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)

摘要：【题目链接】点击打开链接【算法】对于第一问，将这个图缩点，输出出度为零的点的个数对于第二问，同样将这个图缩点，输出入度为零、出度为零的点的个数的最大值【代码】阅读全文

posted @ 2018-05-18 21:06 evenbao 阅读(167) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】先用tarjan缩点，然后找出度为零的点，即可【代码】阅读全文

posted @ 2018-05-18 19:01 evenbao 阅读(177) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】树形背包注意是一棵森林【代码】阅读全文

posted @ 2018-05-17 22:25 evenbao 阅读(128) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】先预处理：将序列反转，求最长下降子序列对于每个询问，根据字典序性质，贪心即可【代码】阅读全文

posted @ 2018-05-16 23:03 evenbao 阅读(157) 评论(0) 推荐(0)