分类
OI

Kruskal 重构树入门 – 「NOI 2018」 归程

Kruskal 重构树 在 Kruskal 最小/大生成树 — Luogu P1967 货车运输 一文中,介绍 […]

分类
OI

Kruskal 最小/大生成树 — Luogu P1967 货车运输

1 最小生成树 1.1 生成树 无向图 $G$ 的生成树,就是具有图 $G$ 的所有顶点,但是边数最小的联通子 […]

分类
OI

Luogu P2624 [HNOI2008]明明的烦恼

题目链接: https://www.luogu.org/problemnew/show/P2624 0 前置技 […]

分类
OI

Prufer序列 入门 — P2290 [HNOI2004]树的计数

0 前置知识点 排列组合 高精度 / 分解质因数 1 Prufer 序列 对于一个带编号的无根树,其 Pruf […]

分类
OI

可重组合与不相邻组合

可重组合 从 ${1, 2, 3 \cdots, n – 1, n}$ 中选出 $m$ 个元素,可 […]

分类
OI

Luogu P2607 [ZJOI2008]骑士

题目链接: https://www.luogu.org/problemnew/show/P2607 题目意思非 […]

分类
OI

SA 后缀数组入门 — Luogu P3809 【模板】后缀排序

题目链接: https://www.luogu.org/problemnew/show/P3809 后缀数组 […]

分类
OI

「BJOI2019」光线

题目链接: https://oj.woshiluo.site/problem/2055 / https://w […]

分类
OI

Luogu P3174 [HAOI2009]毛毛虫

题目链接: https://www.luogu.org/problemnew/show/P3174 这应该是我 […]

分类
OI

Luogu P1829 [国家集训队]Crash的数字表格

题目链接: https://www.luogu.org/problemnew/show/P1829 显然,题目 […]