《高手训练》解题报告 3.2 最短路径

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

最短路径的练习题。

对应 OJ 的传送门。

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

未完待续。

Continue reading…

「题解」「SDOI2017」新生舞会 ball

2020年7月7日 0 Lu-Anlai 山东省选

SDOI2017 Round 1 Day 2 T1，一道 二分答案 + 网络流 的题目（0/1 分数规划）。

题目链接：Luogu P3705/LibreOJ 2003/BZOJ 4819/SDOI2017 R1D2T1。

Continue reading…

「OI」斯坦纳树 Steiner Tree

2020年7月6日 0 Lu-Anlai 知识

斯坦纳树 问题是组合优化问题，与最小生成树相似，是最短网络的一种。

Continue reading…

「题解」「WC2008」游览计划 trip

2020年7月5日 0 Lu-Anlai 冬令营

WC2008 T1，斯坦纳树的例题。

题目链接：Luogu 4294/BZOJ 2595/WC2008 T1。

Continue reading…

联合省选 2020 B 解题报告

2020年6月26日 0 Lu-Anlai 联合省选

题目难度还好，写起来毒瘤，容易丢分，思维很强。

另外，本文由于过长，被分成六页。

下面是系列题解。

Continue reading…

「题解」「SDOI2016」数字配对 pair

2020年6月15日 0 Lu-Anlai 山东省选

SDOI2016 Round 1 Day 1 T2，一道 网络流 水题。

题目链接：Luogu P4068/BZOJ 4514/LibreOJ 2031/SDOI2016 R1D1T2。

Continue reading…

「题解」「CF464E」The Classic Problem

2020年6月13日 0 Lu-Anlai Codeforces

CF464E ，毒瘤 主席树 + 哈希 $\texttt{Hash}$ + 手写堆 + $\texttt{Djikstra}$ 的题目，大家千万不要来写这道题目。

题目链接：CodeForces 464E。

Continue reading…

「题解」「GXOI&GZOI2019」旅行者

2020年6月8日 0 Lu-Anlai 广西省选 贵州省选

（未完待续）$\texttt{Dijkstra}$ 好题。

题目链接：Luogu P5304/LibreOJ 3087/BZOJ 5506/GXOI&GZOI2019 D2T2。

Continue reading…

「题解」「SDOI2017」天才黑客 hack

2020年4月27日 0 Lu-Anlai 山东省选

毒瘤题目。（未完待续）

题目链接：Luogu P3783/BZOJ 4912/LibreOJ 2270/SDOI2017 R2D2T1。

Continue reading…

「题解」「SHOI2003」吃豆豆 pacman

2020年4月3日 0 Lu-Anlai 上海省选

一道简单的 网络流 题目。

题目链接：Luogu P4066/BZOJ 1930/SHOI2003 D1T1。

Continue reading…