Blog of RuSun

斯特林数

发表于 2022-07-01 分类于 OI
本文字数： 2.3k 阅读时长 ≈ 2 分钟

标签：组合数学斯特林数斯特林反演

斯特林数相关。

阅读全文 »

最大流模板

发表于 2021-11-15 分类于 OI
本文字数： 1.4k 阅读时长 ≈ 1 分钟

标签：模板最大流最小割

dinic

阅读全文 »

最小割树模板

发表于 2022-03-14 分类于 OI
本文字数： 5.6k 阅读时长 ≈ 5 分钟

标签：模板树上倍增最小割树

做 $n$ 次最小割，$\log n$ 回答任意两点最小割。

阅读全文 »

最小直径生成树模板

发表于 2022-08-07 分类于 OI
本文字数： 3.1k 阅读时长 ≈ 3 分钟

标签：模板 MDST

求最小直径生成树。

阅读全文 »

最小表示法模板

发表于 2021-12-06 分类于 OI
本文字数： 811 阅读时长 ≈ 1 分钟

标签：模板最小表示法

我们定义循环是指不断将第一个字符放到最后。

显然，经过循环之后，一共会产生 $n$ 个字符串（ $n$ 为字符串长度）。

其中最小的就是最小表示法。

阅读全文 »

最短路模板

发表于 2021-11-15 分类于 OI
本文字数： 8.6k 阅读时长 ≈ 8 分钟

标签：模板最短路

用于求解图的最短路问题。

阅读全文 »

李超线段树模板

发表于 2022-01-25 分类于 OI
本文字数： 2.9k 阅读时长 ≈ 3 分钟

标签：模板李超线段树

快速求某个点在若干函数的最值，支持添加函数的操作。

阅读全文 »

杜教筛模板

发表于 2021-12-20 分类于 OI
本文字数： 2.2k 阅读时长 ≈ 2 分钟

标签：杜教筛

用于快速求积性函数前缀和。

阅读全文 »

树上 k 级祖先

发表于 2021-12-13 分类于 OI
本文字数： 4k 阅读时长 ≈ 4 分钟

标签：长链剖分树链剖分

求树上 $k$ 级祖先。

阅读全文 »

树哈希模板

发表于 2022-09-13 分类于 OI
本文字数： 1.7k 阅读时长 ≈ 2 分钟

标签：模板换根DP 树哈希

判断树同构。

阅读全文 »

树套树（树状数组套值域线段树）模板

发表于 2022-04-08 分类于 OI
本文字数： 3k 阅读时长 ≈ 3 分钟

标签：模板树状数组线段树树套树

也就是所谓的 “带修主席树” 。

阅读全文 »

树套树（线段树套平衡树）模板

发表于 2021-11-22 分类于 OI
本文字数： 6.1k 阅读时长 ≈ 6 分钟

标签：模板平衡树线段树树套树

用于区间平衡树问题。

阅读全文 »

模拟退火模板

发表于 2021-12-02 分类于 OI
本文字数： 1.8k 阅读时长 ≈ 2 分钟

标签：模板模拟退火

用于随机优化暴力。

阅读全文 »

欧拉图

发表于 2022-04-14 分类于 OI
本文字数： 261 阅读时长 ≈ 1 分钟

标签：图论

欧拉图相关。

阅读全文 »

求逆元的方法

发表于 2021-11-15 分类于 OI
本文字数： 3.1k 阅读时长 ≈ 3 分钟

标签：模板数学扩欧

用于将除法运算转化为乘法运算。

阅读全文 »

狄利克雷前缀和模板

发表于 2022-02-06 分类于 OI
本文字数： 1.2k 阅读时长 ≈ 1 分钟

标签：模板狄利克雷前缀和

$$
s _ k = \sum _ {i | k} a _i
$$

求每一个 $s _ i$ 。

阅读全文 »

矩阵乘法模板

发表于 2022-03-23 分类于 OI
本文字数： 1k 阅读时长 ≈ 1 分钟

标签：模板矩阵加速

矩阵乘法。

阅读全文 »

矩阵树定理

发表于 2021-12-22 分类于 OI
本文字数： 247 阅读时长 ≈ 1 分钟

标签：矩阵树定理

用于求图的生成树的数量。

阅读全文 »

笛卡尔树模板

发表于 2022-01-22 分类于 OI
本文字数： 635 阅读时长 ≈ 1 分钟

标签：模板笛卡尔树

用于 $RMQ$ 问题。

阅读全文 »

线性基模板

发表于 2021-11-28 分类于 OI
本文字数： 799 阅读时长 ≈ 1 分钟

标签：模板数学线性基

用于求解线性代数问题。

阅读全文 »