《高手训练》解题报告 3.1 最小生成树

2020年9月8日 0 Lu-Anlai 信息学奥赛一本通·高手训练

最小生成树的练习题。

对应 OJ 的传送门。

《高手训练》解题报告集合：信息学奥赛一本通·高手训练。

与最小生成树相关的更多图论知识：

1. 最小生成树《高手训练》解题报告 3.1 最小生成树；

Continue reading…

「题解」「JOISC2014」水筒 Water Bottle

2020年6月18日 0 Lu-Anlai 日本信息学奥林匹克春令营

$\texttt{Kruskal}$ 重构树 + 倍增求 $\texttt{LCA}$ 简单题。

题目链接：LibreOJ 2876/JOISC2014 D2T1。

Continue reading…

「题解」「JLOI2015」装备购买

2020年6月8日 0 Lu-Anlai 吉林省选

（未完待续）实数 线性基（高斯消元）的模板题。

题目链接：Luogu P3265/LibreOJ 2108/BZOJ 4004/JLOI2015 D1T3。

Continue reading…

「题解」「arc092_b」Two Sequences

2020年6月7日 0 Lu-Anlai AtCoder Regular Contest

ARC092B ，一道比较好的 位运算 的题目。

题目链接：AtCoder Regular Contest 092 D – Two Sequences。

Continue reading…

「题解」崂山白花蛇草水

2020年5月4日 0 Lu-Anlai 杂题

一道毒瘤的 主席树套 $\texttt{k-D Tree}$ 题，或者 暴力分块 的简单题。

题目链接：Luogu P4848/LibreOJ 6016。

Continue reading…

「题解」复读数组

2019年11月6日 0 Lu-Anlai 题解

[toc]

题目链接：牛客 1103 A

Continue reading…

「题解」种树

2019年8月25日 0 Lu-Anlai 题解

（未完待续）简单的 贪心 入门。

题目链接：LibreOJ 10001。

Continue reading…