感觉挺好玩的就写一个。 例题：CF786B 题目大意是，给定 q 次操作，有 3 种： 连边 u\to v 连边 u \to [l, r] 连边 [l, r] \to u 然后要跑一个最短路。那么很显然的是，如果你暴力建边，时间复杂度 O(nq) 显然会超时。那么这个时候可以考虑线段树优化建边。 拿有 5 个节点的图举例子。 先来说怎么做。 首先，显然，你需要一棵线段树。 你需要根据这棵线段树的 父子关系 来建边，并且权值为 0。 上树（入树）可以保证你可以从任意 区间 走到任意的 点。 然后再 […]
本文是 洛谷MYOI月刊【7月刊】 的一篇文章。推荐大家去看看。我写的（x） 图床使用的是 sm.ms，大陆访问有点不稳定。 0. 写在前面 本文的每一个章节有一个「推荐阅读」标记，根据读者对不同技术栈、工具的了解程度进行了区分。\small\colorbox{#128e5a}{\color{white}Tool name} 代表「不熟悉/没用过」，\small\colorbox{#3173B3}{\color{white}Tool name} 代表「有一些相关了解，但只会基础操作」，\smal […]
因为某些原因（心血来潮），最近打算自建一个邮局。 在网上查了半天，最后我选择了 Mailu 作为了我的后端。 没有配置反向代理。 写在前面 警告：截止今天，我使用的腾讯轻量云服务器 IP 已经进入 ISP 阻止列表，无法发送邮件至 Outlook，Gmail 仍然可以正常发送。 欢迎在评论区分享相关的主机商。 要求 域名得有一个吧。（不推荐 .tk 啥的 容易寄） VPS 得有吧。有些主机商禁止了邮件服务，得自己去问。 这一台服务器尽量只部署邮局服务。 VPS 最低配置： 1G + 1G Swa […]
警告，本文KaTex排版较多，请耐心等待页面加载完成再浏览。 如果有不想看的章节，请查看左侧 TOC 跳过。 0x00 什么是矩阵乘法 这是一个 \rm 2\times 3 的矩阵。 \rm A =\begin{bmatrix}a_{1,1}&a_{1,2}&a_{1,3} \cr a_{2,1}&a_{2,2}&a_{2,3}\end{bmatrix} 这是另一个 \rm 3\times 4 的矩阵。 \rm B = \begin{bmatrix} b_ […]