WangLi&a-优快云博客

原创练习题期望dp

分析：EabEaEb，其中ab不要求相互独立。Eabi∑i⋅Piab注意到Piabα∑Pαa⋅Pi−αb∣αa，这是因为加法、乘法原理。

2024-08-26 16:14:18 860 1

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

2-SAT算法相关原理。

2024-01-23 10:28:18 1455

原创图连通性，Tarjan算法

与连通性相关的Tarjan算法。

2024-01-09 14:28:28 1355

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

二分图基础。

2024-01-06 10:11:53 1691

原创最小生成树算法

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

2024-01-05 15:47:21 1314

原创差分约束算法

差分约束理论原理。

2024-01-05 14:14:57 1261

原创简单最短路径算法

简单的图论最短路径算法

2024-01-05 09:59:25 1298

原创线段树基础（上）

线段树基础。

2023-12-31 16:20:11 994

原创线段树基础（下）

线段树基础。

2023-12-31 16:19:16 1524

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

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

2023-11-30 16:29:35 332

原创容斥dp，二项式反演

浅谈容斥dp。

2023-11-14 14:24:37 263

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

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

2023-11-06 15:45:12 287

原创二项式反演

详细讲解二项式反演。

2023-11-06 15:12:13 602

原创容斥原理，多步容斥

详细讲解容斥原理

2023-11-02 06:58:11 393

原创容斥dp的数学基础

容斥dp的数学基础。

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

原创动态dp（ddp）

详细讲解动态dp。

2023-09-21 07:56:45 519

原创简单四边形不等式优化dp（上）

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

2023-09-14 14:25:53 199

原创简单四边形不等式优化dp（下）

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

2023-09-14 14:23:31 112

原创简单斜率优化

简单斜率优化

2023-09-08 15:34:44 221

原创普通平衡树 Splay

普通平衡树，Splay

2023-09-05 16:13:10 967

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

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

2023-08-09 12:50:12 692

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

简单数列问题。

2023-07-07 18:02:23 612

原创 OI基础数学

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

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

原创 OI常用奥数基础

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

2023-03-28 14:19:02 465

原创斯特林数计数问题

详解斯特林数计数问题。

2023-03-28 08:45:43 181

原创欧拉反演，欧拉函数

详解欧拉反演。

2023-03-26 07:59:23 643

原创简单斯特林反演

详细讲解斯特林反演。

2023-03-25 20:38:13 810

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

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

2023-03-25 16:16:17 1131

原创杜教筛（SUM）

详细讲解杜教筛

2023-03-25 06:07:34 532

原创莫比乌斯反演

详细讲解莫比乌斯反演。

2023-03-24 15:53:23 1475

原创狄利克雷卷积

详解狄利克雷卷积。

2023-03-23 10:45:46 361

原创整除分块，数论分块

详解整除分块。

2023-03-22 16:29:07 250

原创拓展BSGS算法

详细讲解ExBSGS算法。

2023-03-22 11:34:58 115

原创 BSGS算法

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

2023-03-22 11:07:52 400

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

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

2023-03-22 10:38:32 533

原创卢卡斯定理

详细讲解卢卡斯定理。

2023-03-22 08:56:05 304

原创扩展中国剩余定理（ExCRT）

详解扩展中国剩余定理。

2023-03-22 07:34:08 1530

原创中国剩余定理（CRT）

详解中国剩余定理。

2023-03-21 10:55:36 1318

原创威尔逊定理

详细讲解威尔逊定理。

2023-03-21 10:06:35 871

原创同余初步，线性同余

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

2023-03-20 18:39:08 873

空空如也

空空如也