分类
OI

中山纪念中学 Day 10 2019.08.10 解题报告 & 题解

T1 数学题 Math 1 记录 真就数学题目呗 考场企图推正解,结果最后只推出了 60 分的,哭了 正解参见 […]

分类
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

Luogu P2607 [ZJOI2008]骑士

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

分类
OI

Luopu P1525 关押罪犯 —— 初学二分图