Stable Diffusion 使用指南 一、准备工作 Stable Diffusion 是一个 AI 绘图的引擎，可以利用各种模型绘制不同的图片。 我用的是 github 上最热门的 WebUI 图形化界面。b站上有人已经打包好了中文绿

Sparse Table（ST 表）学习笔记 很少写算法和数据结构的讲解，但是 ST 表还是有必要写一下的，这里面细节很多。 稀疏表（ST 表）是一种常用的 RMQ 数据结构，适合于不带修改的可重复贡献问题 所谓可重复贡献问题，是指对于运算

洛谷P2053 [SCOI2007] 修车 题解 题目链接：P2053 [SCOI2007] 修车 题意： 同一时刻有 \(N\) 位车主带着他们的爱车来到了汽车维修中心。 维修中心共有 \(M\) 位技术人员，不同的技术人员对不同的车进

洛谷P4163 [SCOI2007]排列 题解 题目链接：P4163 [SCOI2007]排列 题意： 给一个数字串 \(s\) 和正整数 \(d\) ，统计 \(s\) 有多少种不同的排列能被 \(d\) 整除（可以有前导 \(0\)）

CF441E Valera and Number 题解 题目链接：CF441E Valera and Number 题意： 给出一个数 \(x\)，对它进行 \(k\) 次操作，每次操作： 以 \(p \%\) 的概率对它乘以 \(2\

CF477D Dreamoon and Binary 题解 题目链接：CF477D Dreamoon and Binary 题意： 一天，cxy 在地上发现一个巨大的整数 \(x\) ，然后想把它写成二进制形式。 cxy 凭借她娴熟的技巧

证明一个数是无理数 例1：证明 \(\sqrt{2}\) 是无理数。 证明：若 \(\sqrt{2}\) 是有理数，则设它等于 \(\frac{m}{n}~(m,n \in \mathbb{N}_+\land \gcd(m,n) = 1)\

CF797F Mice and Holes 题解 题目链接：CF797F Mice and Holes 题意： 走廊可以看作是一个一个数轴，上面有 \(n\) 个老鼠和 \(m\) 个洞，第 \(i\) 个老鼠的坐标是 \(x_i\) ，

洛谷P2471 [SCOI2007] 降雨量 题解 题目链接：P2471 [SCOI2007] 降雨量 题意： 我们常常会说这样的话：“\(X\) 年是自 \(Y\) 年以来降雨量最多的”。它的含义是 \(X\) 年的降雨量不超过 \(Y

洛谷P3638 [APIO2013] 机器人 题解 题目链接：P3638 [APIO2013] 机器人 题意： VRI（Voltron 机器人学会）的工程师建造了 \(n\) 个机器人。任意两个兼容的机 器人站在同一个格子时可以合并为一个

洛谷P5838 [USACO19DEC]Milk Visits G 题解 题目链接：P5838 [USACO19DEC]Milk Visits G 题意： Farmer John 计划建造 \(N\) 个农场，用 \(N-1\) 条道路连

Tarjan算法求LCA 这是求一种 LCA 的离线算法，用的不多但是思想很有趣，并且有着美妙的 \(\mathcal{O}(n+q)\) 复杂度。 其实这个算法很简单，不像网上那些瞎七搭八的文章讲的那么复杂 首先考虑将所有问题离线，每个节