摘要：
【题目链接】 点击打开链接 【算法】 sum[i]表示前i个杯子中，杯子底下藏有球的杯子总数 那么，知道[i,j]这段区间中，藏有球的杯子总数的奇偶性，相当于知道sum[j] - sum[i-1]的奇偶性 我们发现，知道哪些杯子底下藏有球，就是需要我们知道所有sum[i]的奇偶性 因此，我们只需将所 阅读全文
posted @ 2018-05-22 22:43
evenbao
阅读(222)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 笔者做这题参考了这篇博客 ： https://blog.sengxian.com/solutions/bzoj-1016 推荐阅读 首先，我们需要知道三个定理 ： 定理1 ： 若A,B是两棵不同的最小生成树，它们的权值从小到大排列分别为 ： W(a1),W(a2 阅读全文
posted @ 2018-05-21 22:54
evenbao
阅读(261)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 树状数组 【代码】 阅读全文
posted @ 2018-05-19 21:23
evenbao
阅读(151)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 dist[i][j][k]表示当前走到(i,j)，走的步数除以3的余数为k的最小花费 spfa即可 【代码】 阅读全文
posted @ 2018-05-19 19:24
evenbao
阅读(165)
评论(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
阅读(130)
评论(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
阅读(141)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 树链剖分 子树的DFS序是连续的一段！ 【代码】 阅读全文
posted @ 2018-05-19 09:56
evenbao
阅读(138)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 对于第一问，将这个图缩点，输出出度为零的点的个数 对于第二问，同样将这个图缩点，输出入度为零、出度为零的点的个数的最大值 【代码】 阅读全文
posted @ 2018-05-18 21:06
evenbao
阅读(164)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 先用tarjan缩点，然后找出度为零的点，即可 【代码】 阅读全文
posted @ 2018-05-18 19:01
evenbao
阅读(176)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 树形背包 注意是一棵森林 【代码】 阅读全文
posted @ 2018-05-17 22:25
evenbao
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号