密码保护：本文需要密码。
无法提供摘要。这是一篇受保护的文章。
4 月 2023
强连通分量 – 缩点
这篇文章咕了两个月。感谢 @rickyxrc 的催更。 如果你还不知道什么是强连通分量的话，参见我本系列的上一篇文章：强连通分量 – Kosaraju Algorithm 引入 强连通分量的缩点，就是把图上的每一个强连通分量都视作一个点（或者更通俗的，缩成一个点）。SCC 与 SCC 之间的边连接依然参照原图保留。 缩点解决了部分算法「跑不了环」的问题，比如拓扑排序。并且对于部分题目，缩点之后的图对于原图来说没有太大的区别。 图示 如图所示，1 2 3 和 4 5 6 分别属于两个 SCC。把 […]
自己动手编译 GCC！
因为我们学校里的在线评测系统没有办法屏蔽 #pragma GCC optimize 预处理指令，因此出现了如下的状况： 因此，今天我决定从根源上禁止这些行为。 正好前两天看到洛谷上屏蔽手动 O2 O3 Ofast 的方式，于是今天自己就来试着修改 GCC 的源代码，并计划手动编译并上线测试。 需求整理 魔改编译器禁止手动优化； 编译器版本之间可以分离，不予系统自带的编译器冲突； GCC 9 + GCC 12。 准备工作 如果你也是某个 OJ 的运维/管理，直接在服务器上构建源代码会更好，但是注意 […]
警惕 C++ 的未定义行为
若非明确指明，本文所探讨的标准为 C++14。 引入 阅读下面的一段代码，判断输出。 #include <iostream> int i = 1; int arr[10]; int main() { while (i < 10) arr[++i] = arr[i – 1] + 1; for (i = 1; i < 10; i++) { std::cout << arr[i] << ‘ ‘; } } A. 0 1 2 3 4 5 6 7 8 B. 0 […]