题目传送门 题目简述 给定一张无向图和数列 X, Y。 有 K 次询问，每次询问需要判断在询问的 u, v 之间建边之后，判断「对于所有 X_i 和 Y_i 之间都不存在路径」是否成立。 保证原图不存在 X_i, Y_i 之间有路径。 思路分析 容易发现，在同一个连通块中的所有点都存在相互可达的路径。如果新加入的边连接了两个连通块，那么这两个连通块之间的所有点就都存在路径相互可达。 因此，对于每一对 X_i, Y_i，只需判断「新加入的边是否连通了这两个点所在的连通块」。 可以用 map 来实现 […]
首先放效果图。 什么是 Cloudflare Warp 就是 Cloudflare 提供的 VPN 服务（据说是基于 Wireguard 实现的），名义上用来保护隐私、不受追踪。实际上被我国广大网友天天整活：（有手机客户端的可以看一下）试试IP属地 – 哔哩哔哩 下载安装 CF Warp 这个不需要教吧。官网 https://1.1.1.1/ 或 https://one.one.one.one。可能需要科学手段。 第一次连接 关掉所有代理直连，你会发现根本连不上，这归功于我大中国的伟 […]
因为某些原因（心血来潮），最近打算自建一个邮局。 在网上查了半天，最后我选择了 Mailu 作为了我的后端。 没有配置反向代理。 写在前面 警告：截止今天，我使用的腾讯轻量云服务器 IP 已经进入 ISP 阻止列表，无法发送邮件至 Outlook，Gmail 仍然可以正常发送。 欢迎在评论区分享相关的主机商。 要求 域名得有一个吧。（不推荐 .tk 啥的 容易寄） VPS 得有吧。有些主机商禁止了邮件服务，得自己去问。 这一台服务器尽量只部署邮局服务。 VPS 最低配置： 1G + 1G Swa […]
这篇文章咕了两个月。感谢 @rickyxrc 的催更。 如果你还不知道什么是强连通分量的话，参见我本系列的上一篇文章：强连通分量 – Kosaraju Algorithm 引入 强连通分量的缩点，就是把图上的每一个强连通分量都视作一个点（或者更通俗的，缩成一个点）。SCC 与 SCC 之间的边连接依然参照原图保留。 缩点解决了部分算法「跑不了环」的问题，比如拓扑排序。并且对于部分题目，缩点之后的图对于原图来说没有太大的区别。 图示 如图所示，1 2 3 和 4 5 6 分别属于两个 SCC。把 […]
因为我们学校里的在线评测系统没有办法屏蔽 #pragma GCC optimize 预处理指令，因此出现了如下的状况： 因此，今天我决定从根源上禁止这些行为。 正好前两天看到洛谷上屏蔽手动 O2 O3 Ofast 的方式，于是今天自己就来试着修改 GCC 的源代码，并计划手动编译并上线测试。 需求整理 魔改编译器禁止手动优化； 编译器版本之间可以分离，不予系统自带的编译器冲突； GCC 9 + GCC 12。 准备工作 如果你也是某个 OJ 的运维/管理，直接在服务器上构建源代码会更好，但是注意 […]
若非明确指明，本文所探讨的标准为 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 […]
前言 我不理解为什么有人喜欢简单问题复杂化啊啊啊啊啊啊啊啊啊 因为字典树不会写，所以只好写一个搜索水过去。 题意 求 N 个由字母 a 到 e 组成的字符串（单词串）与一些包含 ? 的模式串的匹配个数。每一个 ? 匹配 a 到 e 的字母或者空字符。 分析 根据题目数据分析，最多有 3 个 ?，所以对于每一个模式串，与之匹配的单词串最多由 6^3 = 216 个；考虑到 M 最大为 5000，暴搜绰绰有余。 所以只需要对每一个模式串进行深搜，枚举所有可能的情况，进行判断即可。 解决 考虑使用 m […]
某位同学设计了一个 A + B 的交互题，为了搞随机数据。 但是因为时间函数 time(0) 总是返回秒数，就会导致随机数一致的情况： 直到今天，这个搁置了很久的问题我打算去解决一下。 因为之前闲着没事 cat /dev/random，自然想到使用 /dev/random 解决。但是据说 /dev/random 越调用越慢，所以换用更好用的 /dev/urandom。 我们需要设法读取 /dev/urandom。但是 freopen/fopen 会出问题（读不出什么东西，容易挂），所以需要更加手 […]
欧拉（回）路是个啥，用一点点小学奥数知识就可以理解。 都知道“一笔画”问题吧。那么，我告诉你，此“欧拉（回）路”就是“一笔画”的路径。 定义/解释 欧拉（回）路/欧拉图的形象解释： 欧拉（通）路：从一个点出发，若有某条路径可以经过这张图所有的边，则这个路径叫做“欧拉（通）路”。 欧拉回路：首尾点是同一个点的欧拉（通）路。 欧拉图： 欧拉图：具有欧拉回路的图 半欧拉图：具有欧拉通路但不具有欧拉回路的图 判定 无向图 运用小学知识，可以推出： 存在欧拉回路： 是一张连通图 所有顶点的度数都是偶数 存 […]
请注意，本文仅供交流学习使用，任何利用此方式违反法律的行为将会收到制裁。云服务厂商知道你在干违法的事。 今天因为某些原因，vjudge.net 的服务器在大陆（尤其是我们学校）无法访问。但是我们要在那个平台上刷题。 正巧手上有台双程 CN2 GIA 的服务器（腾讯云新加坡轻量），计划着做个镜像。服务器在学校的访问速度（四川移动）还行。 0x00. 反代镜像的要点 服务器对外对内速率都很好，要不然可能会负优化。 被镜像的网站在国内的访问速度必须要慢（雾 不要反代违法违规网站，要不然会被叫去喝茶。 […]