fz_zsl
fz_zsl
全部文章
题解
归档
标签
去牛客网
登录
/
注册
fz_zsl's blog
Think twice, code once.
全部文章
/ 题解
(共3篇)
「2019 集训队互测 Day 1」最短路径 解题报告
一、题目概述 给出一张图,求出 $ans=\sum_{i=1}^n\sum_{j=1}^n[i\ne j]\texttt d^k(i,j)$ 的值,其中 $\texttt d(x,y)$ 表示从 $x$ 到 $y$ 的最短路。 对于所有数据满足 $1\le n\le 10^5,1\le k\le ...
2019-05-02
0
597
题解 CF1060E 【Sergey and Subway】
题目大意:给出一棵树,每条边的长度为,对于原图中每一对距离为的点,连一条长度为的边。求出的值。 考虑对于每一组的点对,其最短路一定是尽量走新增的边(即加边之前距离为的点对之间的边),当到达距离目标点的长度为时,直接走加边之前的边。这样的话,设在加边之前两个点的距离为,那么最终这两个点之间的距离就是...
2019-04-04
0
541
洛谷 P1456 Monkey King 题解
标签:左偏树&并查集 思路来源 Q1:为什么用并查集?A1:因为要判断两队猴子是否认识,在此处使用并查集可以便于维护两队猴子间的关系。 Q2:为什么用堆?A2:因为每次对战都需要查找当前两队猴子中能力值最大的猴子,这里使用堆可以便于选出首领。 Q3:用什么样的堆?A3:因为需要在两队猴子争执...
2017-12-02
0
421