CSP-S 2021 游记

发表于 2021-11-17 分类于游记
本文字数： 2.3k 阅读时长 ≈ 2 分钟

CSP-S2021爆炸记

阅读全文 »

Chirp Z 变换模板

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

标签：模板 Chirp Z

给定一个 $n$ 项多项式 $P(x)$ 以及 $c, m$，计算 $P(c^0),P(c^1),\dots,P(c^{m-1})$。

阅读全文 »

Cipolla 模板

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

标签：模板 Cipolla

求解二次剩余问题。

阅读全文 »

Code Festival 2016 Final G Zigzag MST

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

标签： MST

LuoGu: AT2134 Zigzag MST

AtCoder: G - Zigzag MST

阅读全文 »

Code Festival 2017 Final J Tree MST

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

标签：点分治 MST

LuoGu: AT3611 Tree MST

AtCoder: J - Tree MST

阅读全文 »

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 2024 ShenYang

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

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

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. 烷基计数加强版加强版

阅读全文 »