ManGoFantasy

摘要： 本文介绍本人在 OI 中常用的代码规范。 概览 所有 #include 指令必须位于程序开头。 必须使用 using namespace std;。 main 函数必须位于程序末尾。 宏、常量定义 所有宏位于 using namespace std; 后，而常量位于所有宏后。 宏、常量定义不能缩进。 阅读全文

摘要： 引入 有时我们会遇到这样的问题： 给定一个无向图，你可以选择最多 \(k\) 条边将其边权变为 \(0\)，求最短路。 这种问题可以使用分层图。 解释 第一眼看上去，肯定是先找到最优策略，寻找最优的 \(k\) 条边消掉，再跑最短路，但实在是太麻烦啦！ 这样就陷入了窘境，那么我们可以转换一下思路，可 阅读全文

摘要： 模拟退火玄学大法好！ 阅读全文

摘要： 爆搜我最爱 阅读全文

摘要： 动态规划狗🐕都不学 阅读全文