自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 CF 137C History题解

只需要将这N个历史事件按开始时间排序,然后看每个历史事件的右端点是否

2023-01-29 11:52:30 65

原创 数据结构——二叉树

二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树,且有左右之分 [1] 。二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个节点 [1] 。

2023-01-27 21:14:38 58

转载 最小费用最大流

思路:将区间端点看成图中的点,在区间之间和区间内部建边,保证每个区间只能选一次就要在同一个区间的两个端点之间建一条权值为-wi,容量为1的边,剩余的点之间建边容量为inf,权值为0,至于每个点至多选k次,用源点的出边限制一下就好了。费用流,也叫作最小费用最大流,是指在普通的网络流图中,每条边的流量都有一个单价,求出一组可行解,使得在满足它是最大流的情况下,总的费用最小。//dis最小花费;pre每个点的前驱;//dis最小花费;链接:https://www.luogu.org/problem/P3381。

2023-01-27 16:26:43 386

原创 双向BFS学习笔记

双向广搜可以理解为广搜的升级版本,从起点和终点一起搜索,一旦出现相交的情况,就出现答案了。

2023-01-27 15:44:41 58

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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