自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

wanglianda2007的博客

  • 博客(73)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 练习题 期望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关注的人

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