自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 【矩阵快速幂】

以上就是今天要讲的内容,本文仅仅简单介绍了矩阵快速幂的使用。矩阵快速幂不过是快速幂的矩阵形式,如果事先有过快速幂的学习,理解矩阵快速幂就非常快了.

2023-11-11 16:31:00 33 1

原创 【各种线段树写法】

高级数据结构。关于线段树支持的操作:1.单点修改2.区间修改(懒标记)3.区间查询

2023-10-23 16:03:42 58

原创 [链表去重]

给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。

2023-04-19 23:30:58 151

转载 C/C++的下标越界不报错问题

如果有这个检查的话指针的功能将会大大被削弱,C的数组标识符,里面并没有包含该数组长度的信息,只包含地址信息,所以语言本身无法检查,只能通过编译器检查,而早期的C语言编译器也不对数组越界进行检查,只能由程序员自己检查确保。1)、不检查下标是否越界可以有效提高程序运行的效率,因为如果你检查,那么编译器必须在生成的目标代码中加入额外的代码用于程序运行时检测下标是否越界,这就会导致程序的运行速度下降,所以为了程序的运行效率,C/C++才不检查下标是否越界。//定义一个长度为2的int数组。

2023-03-27 21:42:21 577

原创 卢卡斯定理

关于卢卡斯定理的应用及证明过程

2023-02-22 21:21:47 98

原创 【P1629 邮递员送信】

有一个邮递员要送东西,邮局在节点 1。他总共要送 n−1 样东西,其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有 m 条道路。这个邮递员每次只能带一样东西,并且运送每件物品过后必须返回邮局。求送完这 n-1样东西并且最终回到邮局最少需要的时间。

2022-11-26 20:09:56 156

原创 【P1195 口袋的天空】

给你云朵的个数 N,再给你 M 个关系,表示哪些云朵可以连在一起。现在小杉要把所有云朵连成 K 个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代价最小。

2022-11-25 00:15:28 163 1

空空如也

空空如也

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

TA关注的人

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