- 博客(4)
- 收藏
- 关注
RSS订阅原创 「2019 集训队互测 Day 1」最短路径 解题报告
一、题目概述题目链接：Libre OJ。给出一张图，求出 ans=∑i=1n∑j=1n[i≠j]dk(i,j)ans=\sum_{i=1}^n\sum_{j=1}^n[i\ne j]\texttt d^k(i,j)ans=∑i=1n∑j=1n[i̸=j]dk(i,j) 的值，其中 d(x,y)\texttt d(x,y)d(x,y) 表示从 xxx 到 yyy 的最短路。对于所有数据满...
2019-05-02 22:33:54
703
原创 题解 CF1060E 【Sergey and Subway】
题目大意：给出一棵树，每条边的长度为111，对于原图中每一对距离为222的点，连一条长度为111的边。求出ans=∑i=1n∑j=indist(i,j)ans=\sum_{i=1}^n\sum_{j=i}^n\texttt{dist}(i,j)ans=∑i=1n∑j=indist(i,j)的值。考虑对于每一组的点对，其最短路一定是尽量走新增的边（即加边之前距离为222的点对之间的边），...
2019-04-04 21:43:26
263
转载 自适应Simpson积分学习笔记
本文转载自洛谷日报微信版第35期，点击文末阅读原文查看原文。问题引入：求曲边梯形面积Simpson法的用途就在于求不规则多边形的面积。在这里，我们从曲边梯形说起。举个例子：曲边梯形ABCD就是下图中曲线AB、线段AC、CD、DB围成的图形，我们想要求出它的面积 。对于这个问题，在数学中，我们可以将这个多边形在竖直方向切成一条条细线，然后将面积累加，这也是微积分的重要思想。但是在信息...
2019-03-09 09:23:32
1066
原创 洛谷 P1456 Monkey King 题解
标签：左偏树&并查集思路来源：Q1：为什么用并查集？A1：因为要判断两队猴子是否认识，在此处使用并查集可以便于维护两队猴子间的关系。Q2：为什么用堆？A2：因为每次对战都需要查找当前两队猴子中能力值最大的猴子，这里使用堆可以便于选出首领。Q3：用什么样的堆？A3：因为需要在两队猴子争执之后将两队猴子合并，并且不能破坏堆，所以要使用可并堆。
2017-12-02 10:59:51
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人