自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 c++-gesp-2024.12-5-t2-强化武器

小杨有n种武器和m种强化材料。第i种强化材料会适配第pi​种武器,小杨可以花费ci​​金币将该材料对应的适配武器修改为任意武器。小杨最喜欢第1种武器,因此他希望适配该武器的强化材料种类数严格大于其他的武器,请你帮小杨计算为了满足该条件最少需要花费多少金币。

2025-03-02 21:54:54 1509

原创 高精度加法

今天我来跟大家讲一下高精度计算。

2025-02-14 22:26:49 727

原创 矩阵快速幂以及dp矩阵优化

今天我来说说矩阵快速幂以及dp矩阵优化,我先来讲矩阵快速幂。

2025-02-09 15:44:14 468

原创 矩阵加法和矩阵乘法

今天我来讲一下矩阵的乘法和加法。首先让我们重新看一下矩阵的基本用法。

2025-02-08 16:11:43 1430

原创 数论函数、积性函数、欧拉函数

今天我跟大家说一下欧拉函数。

2025-02-07 16:55:29 778

原创 逆元的乘除法、逆元代码和线性求逆元

今天我给大家继续讲一下逆元以及几道题目。

2025-02-06 15:44:33 343

原创 一维前缀和

今天,我跟大家说说前缀和,在说前缀和之前,大家先看一道题:给定一个数列A,共n个数(1<=n<=1000000,1<=A[i]<=1000000。)有Q次询问(1<=Q<=50000),每次 询问给定区间L,R(1<=L<=R<=n),求解[L,R]区间的数列的和。大家看到这个题目后,一定第一时间就想去在每一次询问中去累加L~R的和,但是,你们有没有想过,如果每次都去累加的话,会时间超限:最多询问5*10000次,每次求和的最大范围是1000000,乘起来超过了10的6次方。所以这就要用到前缀和了。

2025-02-06 14:39:46 1436

原创 逆元与整除性质

今天,我要说一下逆元与整除性质。在说性质前,我要先讲一下整除这个概念。

2025-02-05 16:21:17 741

原创 AOV网和拓扑序列

AOV网可以用 DAG图(有向无环图) 来表示,AOV网常常用于表示完成一项工作的顺序,如:在这里有5个事情要做,分别用1-5来表示,在做2之前,必须先做1。在AOV网里没有环,比如在做1之前要做2,在做2之前要做3,在做3之前又要先做1,这种情况是不会存在的。那我们该如何判断AOV网是否合法呢,我们可以用dfs(深度优先搜索)去判断。

2025-02-04 21:08:29 250

空空如也

空空如也

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

TA关注的人

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