学习笔记 - 随笔分类 - Bertidurlah

从零开始的树状数组

摘要：P3374 【模板】树状数组 1 点击查看代码 #include<bits/stdc++.h> #define cs const #define il inline #define pc(i) putchar(i) #define LL long long #define fi first #def 阅读全文

posted @ 2023-03-27 12:07 Bertidurlah 阅读(12) 评论(0) 推荐(0) 编辑

简单期望题杂烩

摘要：简单期望题の瞎做。阅读全文

posted @ 2023-03-20 20:54 Bertidurlah 阅读(17) 评论(1) 推荐(0) 编辑

该文被密码保护。

posted @ 2023-03-17 19:43 Bertidurlah 阅读(4) 评论(0) 推荐(0) 编辑

多项式全家桶

摘要：预计涵盖多项式大部分相关知识。阅读全文

posted @ 2023-03-11 21:03 Bertidurlah 阅读(32) 评论(3) 推荐(0) 编辑

DP砸座（

该文被密码保护。

posted @ 2023-03-06 20:26 Bertidurlah 阅读(0) 评论(0) 推荐(0) 编辑

网络流

摘要：百度百科说：“网络流理论

(n e t w o r k - f l o w s)

是一种类比水流的解决问题方法，与线性规划密切相关。” 阅读全文

posted @ 2023-03-06 14:25 Bertidurlah 阅读(12) 评论(0) 推荐(0) 编辑

nim游戏

摘要：

n i m

游戏是一种公平组合游戏。规则：

n

堆物品，每堆有

a_{i}

个，两个玩家轮流取走任意一堆的任意个物品，但不能不取。取走最后一个物品的人获胜。阅读全文

posted @ 2023-03-06 08:50 Bertidurlah 阅读(19) 评论(0) 推荐(0) 编辑

二逼平衡树（树套树）

摘要：线段树套平衡树。阅读全文

posted @ 2023-03-06 08:16 Bertidurlah 阅读(7) 评论(0) 推荐(0) 编辑

左偏树(可并堆)

摘要：左偏树与配对堆一样，是一种可并堆。左偏树是一棵二叉树，具有堆的性质，并且可以快速合并。阅读全文

posted @ 2023-03-05 21:16 Bertidurlah 阅读(35) 评论(0) 推荐(0) 编辑

读优

摘要：这是某位

d a l a o

的读优。阅读全文

posted @ 2023-03-05 20:08 Bertidurlah 阅读(23) 评论(0) 推荐(0) 编辑

主席树

摘要：还在施工

q w q

阅读全文

posted @ 2023-02-17 16:12 Bertidurlah 阅读(8) 评论(0) 推荐(0) 编辑

模拟退火

摘要：模拟退火是一种随机化算法。当一个问题的方案数量极大（甚至是无穷的）而且不是一个单峰函数时，我们常使用模拟退火求解。阅读全文

posted @ 2023-02-17 16:10 Bertidurlah 阅读(12) 评论(0) 推荐(0) 编辑

字典树 (Trie)

摘要：字典树是一种数据结构，用于处理大量字符串，优点在于利用字符串的公共前缀，在存储时节约存储空间，并在查询时最大限度的减少无谓的字符串比较阅读全文

posted @ 2023-02-02 21:21 Bertidurlah 阅读(19) 评论(0) 推荐(0) 编辑

无向图三元环计数

摘要：

O (m \sqrt{m})

实现无向图三元环计数阅读全文

posted @ 2023-02-02 18:32 Bertidurlah 阅读(48) 评论(0) 推荐(0) 编辑

舞蹈链（DLX）

摘要：利用dancing links 解决精确覆盖问题阅读全文

posted @ 2023-01-15 09:50 Bertidurlah 阅读(42) 评论(0) 推荐(0) 编辑

矩阵快速幂

摘要：矩阵快速幂模板及其应用阅读全文

posted @ 2022-11-17 20:52 Bertidurlah 阅读(19) 评论(0) 推荐(0) 编辑

树链剖分

摘要：树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。阅读全文

posted @ 2022-11-15 15:16 Bertidurlah 阅读(23) 评论(1) 推荐(0) 编辑

平衡树

摘要：Treap（树堆）是一种弱平衡的二叉搜索树。它同时符合二叉搜索树和堆的性质，名字也因此为 tree（树）和 heap（堆）的组合阅读全文

posted @ 2022-11-04 22:03 Bertidurlah 阅读(39) 评论(0) 推荐(0) 编辑

数论分块

摘要：数论分块可以快速计算一些含有除法向下取整的和式（即形如

\sum_{i = 1}^{n} f (i) g (⌊ \frac{n}{i} ⌋)

的和式）。当可以在

O (1)

内计算

f (r) - f (l)

或已经预处理出

f

的前缀和时，数论分块就可以在

O (\sqrt{n})

的时间内计算上述和式的值。阅读全文

posted @ 2022-10-27 10:21 Bertidurlah 阅读(26) 评论(1) 推荐(0) 编辑

质数和约数

摘要：质数和约数der一些性质阅读全文

posted @ 2022-10-27 10:14 Bertidurlah 阅读(30) 评论(0) 推荐(0) 编辑

Bertidurlah

随笔分类 - 学习笔记

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论