自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

fz_zsl的博客

Practice makes perfect.

  • 博客(4)
  • 收藏
  • 关注

原创 「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=in​dist(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关注的人

提示
确定要删除当前文章?
取消 删除