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

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

最短路径的练习题。

对应 OJ 的传送门。

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

未完待续。

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…

「题解」「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…

「题解」「网络流 24 题」运输问题

2020年3月4日 0 Lu-Anlai 题解

网络流 24 题，费用流的简单应用。

题目链接：Luogu P4015/LibreOJ 6011。

Continue reading…

「题解」「网络流 24 题」分配问题

2020年3月3日 0 Lu-Anlai 题解

[toc]

题目链接：Luogu P4014/LibreOJ 6012/PowerOJ 1753。

网络流 24 题，费用流的简单应用。

Continue reading…

「题解」「ICPC-Beijing 2006」狼抓兔子 Animal Run

2020年3月3日 0 Lu-Anlai 国际大学生程序设计竞赛

（未完待续）

题目链接：Luogu P4001/BZOJ 1001/ICPC-Beijing 2006 Animal Run。

Continue reading…