Blog of RuSun

Dancing Links 模板

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

标签：     模板     Dancing Links

用于求解精确覆盖问题，重复覆盖问题（配合 A* )。

阅读全文 »

FFT模板

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

标签：     模板     多项式

用于求多项式卷积。

阅读全文 »

FHQ Treap 模板

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

标签：     模板     平衡树

平衡树的一种实现。

阅读全文 »

FWT 模板

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

标签：     模板     FWT/FMT

用于快速求位运算卷积。

阅读全文 »

GYM104491B Standard Problem

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

标签：     DP     线段树

B. Standard Problem

阅读全文 »

ICPC 2023 Xi'an

发表于 2025-01-17 分类于 XCPC
本文字数： 2.3k 阅读时长 ≈ 2 分钟

标签：     待处理

The 3rd Universal Cup. Stage 9: Xi’an

阅读全文 »

ICPC 2024 ShenYang

发表于 2024-12-04 分类于 XCPC
本文字数： 11k 阅读时长 ≈ 10 分钟

标签：     最短路     博弈论     构造     状态压缩     待处理

The 3rd Universal Cup. Stage 19: Shenyang

阅读全文 »

K 短路模板

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

标签：     模板     K短路     可持久化可并堆

可持久化可并堆解决 K 短路问题。

阅读全文 »

KMP & Trie & AC自动机 模板

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

标签：     模板     Trie     KMP     AC自动机

用于字符串问题。

阅读全文 »

Kahan 求和

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

标签：     Kahan

减少浮点数误差。

阅读全文 »

LCA模板

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

标签：     模板     树上倍增     ST表     树链剖分

求LCA。

阅读全文 »

LCT模板

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

标签：     模板     LCT

用于求解动态树问题。

阅读全文 »

LGV引理

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

标签：     LGV引理

求有向无环图上不相交路径数。

阅读全文 »

LOJ2143. 「SHOI2017」组合数问题

发表于 2024-07-05 分类于 OI
本文字数： 1.6k 阅读时长 ≈ 1 分钟

标签：     组合数学     矩阵加速     省选

#2143. 「SHOI2017」组合数问题

阅读全文 »

LOJ6485. LJJ 学二项式定理

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

标签：     二项式定理     单位根反演

#6485. LJJ 学二项式定理

阅读全文 »

LOJ6538. 烷基计数 加强版 加强版

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

标签：     多项式     生成函数     Burnside引理/Pólya定理

LOJ6538. 烷基计数 加强版 加强版

阅读全文 »

LOJ6736. 「2020 集训队论文」最小连通块

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

标签：     二分     图论     交互题

LOJ6736. 「2020 集训队论文」最小连通块

阅读全文 »

Manacher 算法模板

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

标签：     模板     Manacher

用于求最长回文字符串。

阅读全文 »

Min_25 筛 模板

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

标签：     模板     Min_25筛

求积性函数前缀和。

阅读全文 »

ModInt 模板

发表于 2022-06-05 分类于 OI
本文字数： 2.5k 阅读时长 ≈ 2 分钟

标签：     模板

计数、数学问题用。

阅读全文 »