自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 练习题 期望dp

首先直接做是不好做的,两个限制的完全背包复杂度为。单调递增的方式来选择,最终也会得到最优答案。就不可选了,因为如果选了,则根据单增限制,和。首先根据期望的性质,我们划分出一个大小。其次注意到完全背包可以这样dp,即。,这是因为加法、乘法原理。个物品,使得体积之和恰好为。假如我们这样限制的话,对于。作为物品,对答案的贡献是。注意到如果选择物品时按照。所以说相当于选出恰好。

2024-08-26 16:14:18 773

原创 2-SAT问题相关理论和算法

2-SAT算法相关原理。

2024-01-23 10:28:18 819

原创 图连通性,Tarjan算法

与连通性相关的Tarjan算法。

2024-01-09 14:28:28 1096

原创 简单二分图判定与最大匹配算法

二分图基础。

2024-01-06 10:11:53 980

原创 最小生成树算法

三种常见最小生成树算法原理。

2024-01-05 15:47:21 978

原创 差分约束算法

差分约束理论原理。

2024-01-05 14:14:57 1169

原创 简单最短路径算法

简单的图论最短路径算法

2024-01-05 09:59:25 986

原创 线段树基础(上)

线段树基础。

2023-12-31 16:20:11 889

原创 线段树基础(下)

线段树基础。

2023-12-31 16:19:16 1032

原创 堆式存储线段树空间大小为4N的证明

证明堆式存储线段树的空间复杂度。

2023-11-30 16:29:35 203

原创 容斥dp,二项式反演

浅谈容斥dp。

2023-11-14 14:24:37 196

原创 容斥原理,莫比乌斯反演

浅谈莫比乌斯反演在计数问题中的一些应用。

2023-11-06 15:45:12 160

原创 二项式反演

详细讲解二项式反演。

2023-11-06 15:12:13 210

原创 容斥原理,多步容斥

详细讲解容斥原理

2023-11-02 06:58:11 301

原创 容斥dp的数学基础

容斥dp的数学基础。

2023-10-31 08:33:54 245 1

原创 动态dp(ddp)

详细讲解动态dp。

2023-09-21 07:56:45 329

原创 简单四边形不等式优化dp(上)

浅谈四边形不等式优化dp。

2023-09-14 14:25:53 137

原创 简单四边形不等式优化dp(下)

浅谈四边形不等式优化dp。

2023-09-14 14:23:31 77

原创 简单斜率优化

简单斜率优化

2023-09-08 15:34:44 156

原创 普通平衡树 Splay

普通平衡树,Splay

2023-09-05 16:13:10 428

原创 关于在c++中使用数组名作为函数参数,或者使用数组名的地址作为函数参数问题的一些研究

使用数组名作为函数参数,或者使用数组名的地址作为函数参数的一些问题的讨论。

2023-08-09 12:50:12 621

原创 一些简单数列求和问题的研究

简单数列问题。

2023-07-07 18:02:23 372

原创 OI基础数学

整理了普及到省选的OI数学基础。

2023-03-28 14:53:10 135 1

原创 OI常用奥数基础

整理OI常用的奥数基础知识。

2023-03-28 14:19:02 409

原创 斯特林数计数问题

详解斯特林数计数问题。

2023-03-28 08:45:43 148

原创 欧拉反演,欧拉函数

详解欧拉反演。

2023-03-26 07:59:23 458

原创 简单斯特林反演

详细讲解斯特林反演。

2023-03-25 20:38:13 707

原创 卡特兰数、斯特林数基础

卡特兰数,斯特林数初步。

2023-03-25 16:16:17 893

原创 杜教筛(SUM)

详细讲解杜教筛

2023-03-25 06:07:34 467

原创 莫比乌斯反演

详细讲解莫比乌斯反演。

2023-03-24 15:53:23 936

原创 狄利克雷卷积

详解狄利克雷卷积。

2023-03-23 10:45:46 327

原创 整除分块,数论分块

详解整除分块。

2023-03-22 16:29:07 191

原创 拓展BSGS算法

详细讲解ExBSGS算法。

2023-03-22 11:34:58 83

原创 BSGS算法

详解离散对数问题,BSGS算法。

2023-03-22 11:07:52 372

原创 高斯消元法,高斯约旦消元法,线性方程组,矩阵求逆

详解高斯消元法,高斯约旦消元法。求解线性方程组,矩阵求逆。

2023-03-22 10:38:32 402

原创 卢卡斯定理

详细讲解卢卡斯定理。

2023-03-22 08:56:05 253

原创 扩展中国剩余定理(ExCRT)

详解扩展中国剩余定理。

2023-03-22 07:34:08 1140

原创 中国剩余定理(CRT)

详解中国剩余定理。

2023-03-21 10:55:36 1101

原创 威尔逊定理

详细讲解威尔逊定理。

2023-03-21 10:06:35 605

原创 同余初步,线性同余

详解同余方程,乘法逆元,欧拉定理,费马小定理,剩余系,求解一次同余方程。

2023-03-20 18:39:08 522

空空如也

空空如也

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

TA关注的人

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