OIer 都知道，洛谷中有个 Markdown 插件，非常好用，效果如下：
我是提示内容。
我是一些文字。
我是内容 1。
我是一些文字。
我是内容 2。
我是一些文字。
大家好啊，我是说的道理。
居左内容。
居中内容。
居右内容。
源码：
1 | :::info[这是一个提示] |
还有更多……
尽管 安知鱼主题 自带很多 标签外挂，但仍然无法满足复制洛谷文章到博客编写习惯性的需求，于是，我全网首发了在 Hexo 中使用洛谷 Md 插件教程。
由于不良习惯，我的所有 Markdown 文章编写均遵循洛谷的 专栏全站推荐规范、洛谷主题库题解规范和如何用 Markdown 和 LaTeX 写一篇排版整齐的题解？
知其然，知其所以然
用 Javasript 自定义 Hexo 的 markdown 解析，用正则匹配把标识等进行匹配，转换为 Html，最后由 Css 完成样式。
本教程以 anzhiyu 主题为例，其他主题亦可，视情况更改 Css 文件目录和引用方式，参见你的博客主题的文档以后可能会更新下这篇文章，搞个多主题支持。
首先，在博客中新建 Css （~/themes/···（主题名称）/source/css/custom_marked.css）粘贴以下代码并引入（Anzhiyu 主题可以在 config.yml 中的 Inject.head 配置项中引入）。
1 | .align-left { |
然后直接在 ~/themes/···（主题名称）/scripts 中新建 custom_marked.js（也可以是别的名字），粘贴以下代码即可，不用引入。
1 | const allowedFoldableTypes = new Set(['info', 'warning', 'success', 'error', 'bug', 'flask']); |
与前面引入的 Css 不同的是，任意主题的目录 ~/themes/···（主题名称）/scripts 功能都都一样，Hexo 解析时都会运行改此目录下的所有 Javascript 文件。
一不小心放到了 ~/themes/anzhiyu/source/js/custom_marked.js 里。唐
1 | hexo new "plugin-test" |
赶紧在文章里尝试并体验一下吧！是不是很好用？如果有什么建议，可以在评论区告诉我哦！
]]>设计状态：用 $dp_{u,0/1}$ 表示以 $u$ 为根的子树的最大快乐指数。
答案：$\max{dp_{root,1},dp_{root,0}}$。
若如图所示，当前 dfs 至点 $u$，则转移方程如下：
$$dp_{u,0}\leftarrow dp_{u,0}+\max(dp_{v,0},dp_{v,1})$$
$$dp_{u,1}\leftarrow dp_{u,1}+dp_{v,0}$$
所以可以写出以下代码：
1 |
|
在开始是初始化一下 $dp_{u,0/1}$ 即可。
在 dfs 中会遍历每个子节点，所以初始化子节点即可，树形 DP 无需 memset $dp$ 数组。
1 |
|
1 |
|
题目要求计算边长为 $N$ 的立方体被平面 $x+y+z=K$ 切割后，包含原点 $(0,0,0)$ 的部分体积的 6 倍是多少。
立方体的范围为 $0 \le x,y,z \le N$，平面 $x+y+z=K$ 将空间分为两部分，并且包含原点的部分满足 $x+y+z \le K$。
根据 $K$ 与立方体的位置关系，平面切割立方体的效果不同，需分类讨论：
$\tiny\color{000000}图 1$
$6 \times 0=0$
$K^3$
$3K^2N - 3KN^2 + N^3 - 2(K - N)^3$
$6N^3 - (3N - K)^3$
$6N^3$
根据上述推导，分情况计算结果：
1 |
|
题目翻译有点难懂（其实是本蒟蒻懒得看），让本蒟蒻来形式化一下：
对于每组测试用例，有 $n$ 个执行任务的机器人和对应的按钮， $2$ 个机器人需依次按下自己对应的按钮，求计算 $2$ 个机器人按完按钮所需的最少时间。
需使用记录两个机器人的当前位置 $poso$ 和 $posb$ （ $poso$ 对应Orange， $posb$ 对应Blue）和各自上次操作完成的时间 $timeo$ 和 $timeb$ ，以及整个流程的总时间 $s$ 。
对于每组测试用例，千万不要忘记对 $poso$ 、 $posb$ 、 $timeo$ 和 $timeb$ 进行初始化！
O或B）。$$ntime \leftarrow \max{timeo+|a_i-poso/posb|,s}$$
1 |
|
时间复杂度： $O(n)$ ，其中 $n$ 为命令数量，只需遍历一次所有命令。
空间复杂度： $O(n)$ ，用于存储命令数组（可优化为 $O(1)$ ，边读边处理）。
真是一道水题！
提交后，那只有两个的测试点和 20pts 着实让我大跌眼镜。
本蒟蒻的第一篇题解，看了许多大佬的题解学习格式，花了一下午完成，望管理员大大通过。
核心：如果在 $24$ 小时制中小时数小于 $6$，则在 $30$ 小时制中小时数要 $+24$，否则不变即可。
如何对 hh:mm 的格式进行输入？
题目只需修改小时数（hh）部分，所以先输入一个数 $hh$ 方便进行修改。而 :mm 无需修改，再输入一个 string 类型后原封不动地输出即可。
如何对 $24$ 小时制中小时数（$hh$）修改为 $30$ 小时制中小时数？
我们已经分析过题意了，当输入中小时数小于 $6$ 时，小时数要 $+24$，否则原封不动地输出。
如何将小时数补全至两位输出？
使用 if 语句特判补前导零即可。
1 | cin>>hh>>mm; |
核心：对于每组数据，判断 $x$ 是否 $\ge 3$ 或 $\ge 5$ 并对应地将残机 $+1$，判断 $s$ 是否 $\ge 10000000$、$\ge 20000000$、$\ge 40000000$ 或 $\ge 60000000$ 并对应地将残机 $+1$。
如何处理多组数据？
使用 while 循环语句，每次将 $t-1$，因为 $t=0$ 时布尔值为 $0$, 即 false，所以将会跳出循环，此时循环语句正好执行 $t$ 次。格式如下：
1
2
3while(t--/布尔表达式/){
//执行____
}
如何对 $x$ 和 $s$ 的值进行判断？
使用 if 分支语句，格式如下：
1
2
3
4
5
6//普通版：
if(/布尔表达式/){
//执行____
}
//压行版：
if(/布尔表达式/)//执行____（限一句）
只提供 while 循环语句内的代码。
1 | ans=2; |
| 1 | 1 |
|---|---|
| 1 | < |
| 1 | 1 |
模板代码（P3808 AC 自动机（简单版））
1 |
|
ek 模板：
1 |
|
Dinic 模板：
1 |
|
本文章使用了 AI 辅助编写，请谨慎鉴别。
一个流网络是一个四元组 $N=(G,c,s,t)$，其中：
一个流是函数 $f:E\to\mathbb{R}_{\geqslant0}$，满足：
(1) 容量约束：对每条边 $(u,v)\in E$，
$$0\leqslant f(u,v)\leqslant c(u,v)$$
(2) 流量守恒：对每个节点 $u\in V\setminus{s,t}$，
$$\sum_{v:(v,u)\in E} f(v,u) = \sum_{v:(u,v)\in E} f(u,v)$$
即，流入量等于流出量。
对任意节点 $u\in V$，定义净流量：
$$\text{net}f(u) = \sum{v:(u,v)\in E} f(u,v) - \sum_{v:(v,u)\in E} f(v,u)$$
于是：
注：在标准建模中，通常没有边指向源点，此时第二项为 $0$。
设 $S\sub V$ 满足 $s\in S$ 且 $t\notin S$。令 $T=V\setminus S$。
割是指集合对 $(S,T)$。
割的容量定义为：
$$c(S,T) = \sum_{\substack{(u,v)\in E \ u\in S,,v\in T}} c(u,v)$$
即从 $S$ 指向 $T$ 的边的容量之和。
最小割是指容量最小的割。
定理：对任意流网络，最大流的值等于最小割的容量：
$$\max\left\lvert f\right\rvert = \min_{S: s\in S,,t\notin S} c(S,T)$$
引理 1：对任意可行流 $f$ 和任意 $s{-}t$ 割 $(S,T)$，有 $\left\lvert f\right\rvert \leqslant c(S,T)$。
首先，可将 $\left\lvert f\right\rvert$ 写成 $S$ 中所有节点的净流量之和：
$$\left\lvert f\right\rvert = \sum_{u\in S} \text{net}_f(u)$$
将净流量展开：
$$\begin{aligned}
\left\lvert f\right\rvert &= \sum_{u\in S} \left( \sum_{v:(u,v)\in E} f(u,v) - \sum_{v:(v,u)\in E} f(v,u) \right) \
&= \sum_{u\in S}\sum_{v:(u,v)\in E} f(u,v) - \sum_{u\in S}\sum_{v:(v,u)\in E} f(v,u)
\end{aligned}$$
交换求和顺序。第一项中，$(u,v)$ 的起点 $u$ 在 $S$ 中；第二项中，$(v,u)$ 的终点 $u$ 在 $S$ 中，等价于起点 $v$ 可以属于 $S$ 或 $T$。将第二项按起点分类：
$$
\left\lvert f\right\rvert = \sum_{u\in S,,v\in V} f(u,v) - \sum_{v\in V,,u\in S} f(v,u)
$$
将 $V$ 拆成 $S$ 和 $T$：
$$\left\lvert f\right\rvert = \cancel{\sum_{u\in S,,v\in S} f(u,v)} + \sum_{u\in S,,v\in T} f(u,v) - \cancel{\sum_{v\in S,,u\in S} f(v,u)} - \sum_{v\in T,,u\in S} f(v,u) = \sum_{u\in S,,v\in T} f(u,v) - \sum_{v\in T,,u\in S} f(v,u)$$
第一项是从 $S$ 到 $T$ 的边的流量之和，第二项是从 $T$ 到 $S$ 的边的流量之和。由于流量非负，第二项 $\geqslant 0$，因此：
$$\left\lvert f\right\rvert \leqslant \sum_{u\in S,,v\in T} f(u,v)$$
再由容量约束 $f(u,v) \leqslant c(u,v)$，得：
$$\left\lvert f\right\rvert \leqslant \sum_{u\in S,,v\in T} c(u,v) = c(S,T)$$
证毕！
故，推论：最大流 $\leqslant$ 最小割。
引理2：设 $f$ 是最大流，定义 $S$ 为残量网络中从 $s$ 出发可达的节点集合。则 $(S,T)$ 是一个割，且 $\left\lvert f\right\rvert = c(S,T)$。
对原图每条边 $(u,v)$，在残量网络中保留两条有向边：
先证明 $t\notin S$。
反证法。假设 $t\in S$，则 $\exist$ 一条从 $s$ 到 $t$ 的残量路径。沿着这条路径，我们可以增加一个正数 $\delta$ 的流量（取路径上 $\min$ 残量），从而得到更大的流，与 $f$ 是最大流矛盾。因此 $t\notin S$，故 $(S,T)$ 是 $s{-}t$ 割。
再证明 $\forall,u\in S,\ v\in T$，原边 $(u,v)$ 必然饱和。
依旧反证法。若 $\exist,u\in S$，$v\in T$ 使得 $f(u,v) < c(u,v)$，则正向残量 $c(u,v)-f(u,v) > 0$，意味着残量网络中有一条从 $u$ 到 $v$ 的边。由于 $u\in S$（从 $s$ 可达），那么 $v$ 也可达，从而 $v\in S$，与 $v\in T$ 矛盾。因此 $f(u,v)=c(u,v)$。
接着证明 $\forall,u\in T$，$v\in S$，原边 $(u,v)$ 必然无流量。
还是反证法。若存在 $u\in T$，$v\in S$ 使得 $f(u,v) > 0$，则反向残量 $f(u,v) > 0$，意味着残量网络中有一条从 $v$ 到 $u$ 的边。由于 $v\in S$（从 $s$ 可达），那么 $u$ 也可达，从而 $u\in S$，与 $u\in T$ 矛盾。因此 $f(u,v)=0$。
最后计算 $\left\lvert f\right\rvert$。
由弱对偶性证明中的等式：
$$\left\lvert f\right\rvert = \sum_{u\in S,,v\in T} f(u,v) - \sum_{v\in T,,u\in S} f(v,u)$$
由“再证明”的结论，第一项中 $f(u,v)=c(u,v)$；由“接着证明”的结论，第二项中 $f(v,u)=0$。因此：
$$\left\lvert f\right\rvert = \sum_{u\in S,,v\in T} c(u,v) = c(S,T)$$
这就找到了一个割，其容量等于 $\left\lvert f\right\rvert$。证毕！
综上，证毕！
定理：一个可行流 $f$ 是最大流当且仅当残量网络 $G_f$ 中不存在 $s$ 到 $t$ 的路径（称为增广路）。
（$\Rightarrow$）若存在增广路 $P$，设 $\delta = \min{r(u,v): (u,v)\in P} > 0$。沿 $P$ 增加 $\delta$ 流量：
得到的新流仍满足容量约束，且 $|f’| = \left\lvert f\right\rvert + \delta > \left\lvert f\right\rvert$，故 $f$ 不是最大流。逆否命题成立。
（$\Leftarrow$）若无增广路，定义 $S$ 为 $s$ 在 $G_f$ 中可达的节点集，则 $t\notin S$。由 Part.3 “再证明”的证明过程，$\left\lvert f\right\rvert = c(S,T)$，再由弱对偶性知 $f$ 是最大流。证毕！
定义：在残量网络中，定义 $d(u)$ 为从 $s$ 到 $u$ 的最短边数（BFS 距离）。边 $(u,v)$ 称为允许边若 $d(v) = d(u) + 1$ 且残量 $>0$。所有允许边构成分层图 $L_f$。阻塞流是指在 $L_f$ 中无法再找到增广路的流。
引理：记 $d_k(t)$ 为第 $k$ 次阻塞流增广后 $t$ 的距离。则 $d_{k+1}(t) > d_k(t)$。
设 $f$ 是当前流，$f’$ 是增广一次阻塞流后得到的新流。考虑 $G_{f’}$ 中 $s$ 到 $t$ 的最短路径 $P$。若 $P$ 中存在一条边 $(u,v)$ 在 $G_f$ 中不存在（即由增广操作新产生的反向边），则 $f(v,u) > 0$，这意味着在 $G_f$ 中 $u$ 到 $v$ 有容量 $>0$ 的边。由 $P$ 的最短性可推出矛盾。因此 $P$ 中的所有边都在 $G_f$ 中存在，但阻塞流增广后，至少有一条 $G_f$ 中的最短路径上的边被饱和，故 $P$ 的长度必然大于 $d_k(t)$。证毕！
推论：Dinic 算法中 BFS 的次数不超过 $\lvert V\rvert$，故总复杂度 $O(\lvert V\rvert^2\lvert E\rvert)$。
代码中的 cur[] 实现了当前弧优化。其原理是：在 DFS 过程中，若某条边已被尝试且无法推送更多流量，则同一轮 BFS 分层中无需再次尝试，直接从下一条边开始。
1 | struct Edge { int to, weight, nxt; } edges[MAXM << 1]; |
HLPP（Highest-Label Preflow Push）与 Dinic 等增广路算法不同，采用预流推进的思路：
定义超额流 $e(u)$：
$$e(u) = \sum_{v} f(v,u) - \sum_{v} f(u,v)$$
定义高度函数 $h(u)$：
推流：当 $e(u) > 0$ 且存在边 $(u,v)$ 满足 $r(u,v) > 0$ 且 $h(u) = h(v) + 1$ 时，推送流量：
$$\delta = \min(e(u), r(u,v))$$
重贴标签：当 $e(u) > 0$ 但无可推流的邻居时，更新高度：
$$h(u) = \min{h(v) + 1 \mid r(u,v) > 0}$$
最高标号优先：使用优先队列或桶维护活跃节点，每次取高度最大的处理。
GAP 优化：若某个高度 $k$ 的节点数为 0，则所有高度 $>k$ 的节点无法到达 $t$，直接将其高度设为 $n+1$。
当前弧优化：与 Dinic 相同，避免重复遍历已饱和的边。
1 | HLPP(s, t): |
1 | struct Edge { int to, nxt, cap; } edges[MAXM]; |
模板题，代码见上。
$$s=1,\ t=n$$
换成字符。
$ans=0$ 特判。
构造：
如图：
雪花图是由两个整数 $x$ 和 $y$（均大于 $1$）生成的，生成方式如下：
例如，下图是 $x=5$，$y=3$ 的雪花图。
上图中的雪花图有一个中心顶点 $15$，然后有 $x=5$ 个顶点与其相连（$3$、$6$、$7$、$8$ 和 $20$），每个顶点又分别连接 $y=3$ 个顶点。
给定一个雪花图，请你求出 $x$ 和 $y$ 的值。
第一行包含一个整数 $t$（$1 \leq t \leq 1000$），表示测试用例的数量。
每个测试用例的第一行包含两个整数 $n$ 和 $m$（$2 \leq n \leq 200$；$1 \leq m \leq \min\left(1000, \frac{n(n-1)}{2}\right)$），分别表示图中的顶点数和边数。
接下来的 $m$ 行，每行包含两个整数 $u$ 和 $v$（$1 \leq u, v \leq n$，$u \neq v$），表示一条连接顶点 $u$ 和 $v$ 的边。图中没有重边和自环。
保证给定的图一定是某组大于 $1$ 的整数 $x$ 和 $y$ 所对应的雪花图。
对于每个测试用例，输出一行，包含两个整数 $x$ 和 $y$，用空格分隔，顺序不能颠倒。
1 | 3 |
1 | 5 3 |
第一个测试用例如题面所示。注意输出 $3\ 5$ 是错误的，因为 $x$ 应该在 $y$ 之前输出。
1 |
|
字母王国里流传着一个古老的拼接谜题：传说有一组散落的字母伙伴，每一对伙伴都有着密不可分的羁绊，它们必须紧紧相邻才能发挥魔力。现在，你作为字母王国的解谜者，需要将这些字母伙伴重新组合成一条完整的字母链，让每一对羁绊深厚的字母都能在链中相邻出现。这条字母链的长度恰好比字母对的数量多1，并且如果存在多种组合方式，请给出字典序最小的那一条——这是字母王国传承已久的规则，字典序越小，魔力越纯净。若是无法完成拼接，就只能遗憾地告知王国：无解。
给定 n 个各不相同的无序字母对（区分大小写，无序意味着字母对中的两个字母可以交换位置相邻，例如“aZ”与“Za”视为满足相邻要求）。请你构造一个包含 (n+1) 个字母的字符串，使得每个给定的字母对都能在这个字符串中相邻出现。
第一行输入一个正整数 n，代表无序字母对的数量。
第二行到第 (n+1) 行，每行输入两个字母，代表一对需要相邻的字母。
输出满足要求的字符串。
如果不存在满足要求的字符串，请输出 No Solution。
如果存在多种满足要求的方案，请输出字典序最小的方案（即字符串中前面的字母，其 ASCII 编码尽可能小）。
1 | 4 |
1 | XaZtX |
n 的规模限制如下：
给定一个包含 $n$ 个顶点和 $m$ 条边的有向图。每个顶点 $v$ 上对应一个正整数 $a_v$。请你统计所有由至少两个顶点组成的不同简单路径，使得沿路径经过顶点的数字序列构成一个广义斐波那契数列。
在本题中，若数列 $x_0, x_1, \ldots, x_k$ 满足以下条件，则称其为广义斐波那契数列：
注意，广义斐波那契数列至少包含两个数字。
由于答案可能很大，输出其对 $998,244,353$ 取模的结果。
一个简单路径指在有向图中按顺序经过顶点 $v_1, v_2, \ldots, v_k$，且所有顶点至多出现一次，并且对于所有 $i < k$，存在从 $v_i$ 到 $v_{i+1}$ 的有向边。
每个测试点包含若干组测试数据。第一行为测试数据组数 $t$（$1 \le t \le 10^4$）。每组测试数据包括：
第一行，两个整数 $n$ 和 $m$（$2 \le n \le 2 \cdot 10^5$，$1 \le m \le 2 \cdot 10^5$）——图中顶点数和边数。
第二行为 $n$ 个正整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^{18}$）——每个顶点上的数字。
接下来 $m$ 行，每行两个正整数 $v, u$（$1 \le v, u \le n$，$u \ne v$），表示一条从 $v$ 到 $u$ 的有向边。保证不存在重边。
保证所有测试数据中 $n$ 的总和与 $m$ 的总和不超过 $2 \times 10^5$。
对于每组测试数据，输出广义斐波那契路径的数量，对 $998,244,353$ 取模。
1 | 4 |
1 | 5 |
第一个样例的解释（顶点编号在括号外，顶点上的数字在括号内）：
本例中共有 5 条广义斐波那契路径：(1, 2), (1, 3), (2, 4), (3, 4), (1, 3, 4)。例如，路径 (1, 3, 4) 沿途顶点上的数字序列为：[3, 3, 6]，可以看到第三个数字等于前两个数字之和。
第二个样例的解释：
本例中共有 9 条广义斐波那契路径：(1, 2), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4), (1, 2, 4), (2, 3, 4), (3, 1, 4)。注意，路径 (1, 2, 3) 上的数字序列为：[1, 1, 1]，这不是广义斐波那契数列。
]]>本篇题解适合刚学字符串和模拟的同学阅读，语言浅显易懂。谁让作者是个蒟蒻呢。
核心条件：
#。##）。如何输入一行含空格的字符串？
使用 string 类型自带的 getline() 。
联系我们刚分析完的核心条件，可以进行模拟。具体如下：
首先，假设读入的字符串 $s$ 不是一级标题，$flag$ 为 false 。再将 $s$ 从头到尾扫一遍。
# 字符，$s$ 必定不是一级标题，跳出循环。# 字符且满足核心条件中的 1、2 点，$flag$ 为 true 。1 |
|
打开 Release，找到最新版本，安装包选择方式：
安装可能有点慢，建议以下 4 选 1 加速安装（我的是 2.0.2 Windows 版本，具体链接为 https://gh-proxy.org/+Github 原始链接）：
]]>这样配置之后，Vercel 仍然会在任一分支更改时自动构建，结果当然是 Error 了！怎么办呢？
最直接的方法是在项目设置中配置分支跟踪。默认情况下，Vercel 会在所有分支上触发部署，但可以指定 main red %} 分支作为生产环境分支，这样只有 main 分支的变更才会触发生产部署。
开启分支跟踪非常简单，按照以下步骤操作：
从仪表板中选择的项目
在侧边栏中打开 Settings。
点击 Environments。
点击 Production 环境（/settings/environments/production）。
在 Branch Tracking 中，输入想要追踪的分支名称，例如 main 。
点击 Save。
还可以在 Preview 环境（/settings/environments/preview）中关闭 Branch Tracking。这样就可以确保只有 main 分支的变更才会触发任何构建。
在项目根目录的 vercel.json 文件中添加 git.deploymentEnabled 配置，精确控制哪些分支可以触发部署：
1 | { |
如果需要更灵活的控制，可以在项目设置的“忽略构建步骤”部分使用自定义 Bash 脚本：
1 |
|
给这个仓库单独设置小号（仅本地生效）
1 | git config --local user.name "ru-sin" |
把远程地址绑定到小号仓库
1 | git remote set-url origin https://ru-sin@github.com/ru-sin/gugo.git |
推送（第一次会让你登录小号）
1 | git push -f origin main |
弹出窗口时：
使用 SSH 登录
在输入框中填入在 这里 创建的 SSH 密钥（权限建议仅 Repo）。
]]>最终效果（最舒服的状态）
- 全局 Git = 大号
- 其他所有仓库 = 大号
- 只有特定文件夹 = 小号
最新文章链接（若 404 请访问 https://www.luogu.me/article/sjn3u3py）：https://blog.rusin.qzz.io/article/465873
实获论坛链接：https://zjsh.freeflarum.com
由于实获暂无官方论坛，我搭建了专属论坛，仅对实获用户开放使用。
首页：
博客编写：
发表帖子：
想要加入论坛，请按照以下步骤操作：
点此 并向我发送以下信息：
1 | 我是实获的<替换为你的实获大号用户名>用户，我申请加入实获论坛，我保证不会发表色情、敏感、涉政、暴力内容，我已严肃阅读相关文档。 |
例如：
1 | 我是实获的wyqjy用户，我申请加入实获论坛，我保证不会发表色情、敏感、涉政、暴力内容，我已严肃阅读相关文档。 |
使用实获大号（即刚刚私信内容中的账号）在 SH 3020 提交以下代码（语言保持默认，即 C 语言）：
1 |
|
我将在 $3$ 天内完成审核，审核通过会私信你，请确保私信接收设置为所有人（拉黑的用户除外）并及时接收。
若超过 $3$ 天未收到回复，可以在本帖子下 @ 我。
前往论坛，点击注册。
<替换为你的实获大号用户名>@zjshoj.com，例如 wyqjy@zhshoj.com，会限制部分权限，但仍可正常发帖。恭喜你！现在可以自由发布帖子了。快去点击首页右上角发布主题，发布你的第一条帖子吧！
最终解释权归如影随形所有。如有疑问，可通过以下任一方式联系我：：
1 | git init |
然后再绑定哦。
先把本地和远程仓库建立连接，Ctrl+Shift+`调出 VS code 终端直接执行：
1 | git remote add origin git@github.com:你的用户名/仓库名.git |
验证绑定成功：
1 | git remote -v |
终端输出下面这样，就代表绑定成功：
1 | origin git@github.com:xxx/xxx.git (fetch) |
报错 fatal: remote origin already exists：说明之前绑过别的，先执行 git remote remove origin 解除绑定，再重新执行上面绑定命令即可。
远程 main 全是旧的 dist 文件，我们先把它拉到本地，备份成一个旧分支，绝对不覆盖本地源码，全程安全兜底。
1 | git fetch origin |
执行完，你本地就多了一个
你的 .gitignore 已经写好了 dist，会自动忽略打包文件夹，不会把 dist 提交到 main 分支。
1 | git checkout main |
如果 main 分支已经有冲突文件：
1 | git push -f origin main |
否则：
1 | git push origin main |
GitHub 远程 main 分支：已经全部是你的项目源码，dist 文件夹被 .gitignore 自动忽略，完全不会上传到 main ！
这一步专门创建部署分支，全程独立，和 main 分支完全隔离，只存放打包后的 dist 静态文件。
1 | pnpm build |
GitHub 远程 gh-pages 分支：里面只有 dist 静态网页文件，无任何源码，专门用于 GitHub Pages 网站部署。
你以后每次修改完代码，更新网页，只需要严格按这个顺序走，再也不用手动上传文件：
你改完源码后，更新到 GitHub 源码仓库：
1 | git add . |
在 main 分支终端执行打包命令（根据你的项目，你的是 vite 项目）
1 | npm run build |
执行完，本地 dist 文件夹就会更新为最新打包文件。
回到主项目根目录，执行这 2 条全局 git 配置，永久关闭这个烦人的换行符警告：
1 | git config core.autocrlf true |
1 | npm run build |
Ctrl+Shift+` 打开终端，直接运行：
1 | git add . |
把你的代码推送到小号 的 main 分支（你已经配置好锁死小号，直接推就行）
还是在根目录，直接复制这一条完整命令运行：
1 | npm run build && cd out && git add . && git commit -m "更新网页" && git push -f https://ru-sin@github.com/ru-sin/用户名.git HEAD:gh-pages && cd .. |
这条命令会自动
out访问 /settings/actions，下滑找到 Workflow permissions，勾选 Read and write permissions，点击 Save 就好了。
1 | name: 自动部署到 gh-pages |
这样就不需要推静态文件（gh-pages ）分支了，直接推 main 即可。
安装工具。
1 | npm install gh-pages --save-dev |
在 package.json 里添加部署脚本。
1 | { |
部署命令，可以自动部署到 gh-pages 分支。
1 | npm run build |
成功！
基于%E6%A2%A6%E7%88%B1%E5%90%83%E9%B1%BC%E7%9A%84%E6%95%99%E7%A8%8B>https://blog.bsgun.cn/posts/ef58a648/'进行修改，主要改进是更换 API 地址，因为原 API 已经失效。
在博客主题目录的 js 文件夹（~\themes\anzhiyu\source\js）下创建 welcome.js 文件(也可以在source文件夹下另外新建文件夹)。
1 | "latitude": xxx,"longitude": xxx, |
复制对应的经度(lng)和纬度(lat)值。
将以下内容复制到 welcome.js 中,并修改文件顶部配置信息
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266window.IP_CONFIG = {
BLOG_LOCATION: {
lng: 121.4, // 博主经度
lat: 29.9, // 博主纬度
},
CACHE_DURATION: 1000 * 60 * 60, // 缓存1小时
HOME_PAGE_ONLY: true, // 是否只在首页显示
};
// 添加样式
const addStyles = () => {
const style = document.createElement('style');
style.textContent = </span></span><br><span class="line"><span class="string"> #welcome-info {</span></span><br><span class="line"><span class="string"> user-select: none;</span></span><br><span class="line"><span class="string"> display: flex;</span></span><br><span class="line"><span class="string"> justify-content: center;</span></span><br><span class="line"><span class="string"> align-items: center;</span></span><br><span class="line"><span class="string"> height: 212px;</span></span><br><span class="line"><span class="string"> padding: 10px;</span></span><br><span class="line"><span class="string"> margin-top: 5px;</span></span><br><span class="line"><span class="string"> border-radius: 12px;</span></span><br><span class="line"><span class="string"> background-color: var(--anzhiyu-background);</span></span><br><span class="line"><span class="string"> outline: 1px solid var(--anzhiyu-card-border);</span></span><br><span class="line"><span class="string"> }</span></span><br><span class="line"><span class="string"> .loading-spinner {</span></span><br><span class="line"><span class="string"> width: 50px;</span></span><br><span class="line"><span class="string"> height: 50px;</span></span><br><span class="line"><span class="string"> border: 3px solid rgba(0, 0, 0, 0.1);</span></span><br><span class="line"><span class="string"> border-radius: 50%;</span></span><br><span class="line"><span class="string"> border-top: 3px solid var(--anzhiyu-main);</span></span><br><span class="line"><span class="string"> animation: spin 1s linear infinite;</span></span><br><span class="line"><span class="string"> }</span></span><br><span class="line"><span class="string"> @keyframes spin {</span></span><br><span class="line"><span class="string"> 0% { transform: rotate(0deg); }</span></span><br><span class="line"><span class="string"> 100% { transform: rotate(360deg); }</span></span><br><span class="line"><span class="string"> }</span></span><br><span class="line"><span class="string"> .ip-address {</span></span><br><span class="line"><span class="string"> filter: blur(5px);</span></span><br><span class="line"><span class="string"> transition: filter 0.3s ease;</span></span><br><span class="line"><span class="string"> }</span></span><br><span class="line"><span class="string"> .ip-address:hover {</span></span><br><span class="line"><span class="string"> filter: blur(0);</span></span><br><span class="line"><span class="string"> }</span></span><br><span class="line"><span class="string"> .error-message {</span></span><br><span class="line"><span class="string"> color: #ff6565;</span></span><br><span class="line"><span class="string"> display: flex;</span></span><br><span class="line"><span class="string"> flex-direction: column;</span></span><br><span class="line"><span class="string"> justify-content: center;</span></span><br><span class="line"><span class="string"> align-items: center;</span></span><br><span class="line"><span class="string"> }</span></span><br><span class="line"><span class="string"> .error-message p,</span></span><br><span class="line"><span class="string"> .permission-dialog p {</span></span><br><span class="line"><span class="string"> margin: 0;</span></span><br><span class="line"><span class="string"> }</span></span><br><span class="line"><span class="string"> .error-icon {</span></span><br><span class="line"><span class="string"> font-size: 3rem;</span></span><br><span class="line"><span class="string"> }</span></span><br><span class="line"><span class="string"> #retry-button {</span></span><br><span class="line"><span class="string"> margin: 0 5px;</span></span><br><span class="line"><span class="string"> color: var(--anzhiyu-main);</span></span><br><span class="line"><span class="string"> transition: transform 0.3s ease;</span></span><br><span class="line"><span class="string"> cursor: pointer;</span></span><br><span class="line"><span class="string"> }</span></span><br><span class="line"><span class="string"> #retry-button:hover {</span></span><br><span class="line"><span class="string"> transform: rotate(180deg);</span></span><br><span class="line"><span class="string"> }</span></span><br><span class="line"><span class="string"> ;
document.head.appendChild(style);
};
// 获取欢迎信息元素
const getWelcomeInfoElement = () => document.querySelector('#welcome-info');
// 显示加载动画
const showLoadingSpinner = () => {
const welcomeInfoElement = getWelcomeInfoElement();
if (!welcomeInfoElement) return;
welcomeInfoElement.innerHTML = '<div class="loading-spinner"></div>';
};
// 显示错误信息
const showErrorMessage = (message = '抱歉，无法获取信息') => {
const welcomeInfoElement = getWelcomeInfoElement();
if (!welcomeInfoElement) return;
welcomeInfoElement.innerHTML = </span></span><br><span class="line"><span class="string"> <div class="error-message"></span></span><br><span class="line"><span class="string"> <div class="error-icon">😕</div></span></span><br><span class="line"><span class="string"> <p><span class="subst">${message}</span></p></span></span><br><span class="line"><span class="string"> <p>请<i id="retry-button" class="fa-solid fa-arrows-rotate"></i>重试或检查网络连接</p></span></span><br><span class="line"><span class="string"> </div></span></span><br><span class="line"><span class="string"> ;
document.getElementById('retry-button').addEventListener('click', fetchIpInfo);
};
// 缓存相关
const IP_CACHE_KEY = 'ip_info_cache';
const getIpInfoFromCache = () => {
const cached = localStorage.getItem(IP_CACHE_KEY);
if (!cached) return null;
const { data, timestamp } = JSON.parse(cached);
if (Date.now() - timestamp > IP_CONFIG.CACHE_DURATION) {
localStorage.removeItem(IP_CACHE_KEY);
return null;
}
return data;
};
const setIpInfoCache = (data) => {
localStorage.setItem(IP_CACHE_KEY, JSON.stringify({
data,
timestamp: Date.now()
}));
};
// 计算距离
const calculateDistance = (lng, lat) => {
const R = 6371; // 地球半径(km)
const rad = Math.PI / 180;
const dLat = (lat - IP_CONFIG.BLOG_LOCATION.lat) * rad;
const dLon = (lng - IP_CONFIG.BLOG_LOCATION.lng) * rad;
const a = Math.sin(dLat / 2) * Math.sin(dLat / 2) +
Math.cos(IP_CONFIG.BLOG_LOCATION.lat * rad) * Math.cos(lat * rad) *
Math.sin(dLon / 2) * Math.sin(dLon / 2);
return Math.round(R * 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a)));
};
// 格式化IP显示
const formatIpDisplay = (ip) => {
if (!ip) return "未知IP";
return ip.includes(":") ? "IPv6地址" : ip;
};
// 格式化位置
const formatLocation = (region) => {
if (!region) return '神秘地区';
return region.replace(/\s+/g, " ");
};
// 时段问候
const getTimeGreeting = () => {
const hour = new Date().getHours();
if (hour < 11) return "早上好🌤️，一日之计在于晨";
if (hour < 13) return "中午好☀️，记得午休喔";
if (hour < 17) return "下午好🕞，饮茶先啦！";
if (hour < 19) return "即将下班🚶♂️，记得按时吃饭";
return "晚上好🌙，夜生活嗨起来！";
};
// ====================== 终极修复：适配 浙江、江苏 这种简写 ======================
const getGreeting = (region) => {
if (!region) return "带我去你的城市逛逛吧！";
const parts = region.trim().split(/\s+/).filter(Boolean);
const province = parts[1] || "";
const city = parts[2] || "";
if (city === "南京") return "六朝古都，风华依旧";
if (city === "苏州") return "上有天堂，下有苏杭";
if (city === "杭州") return "东风渐绿西湖柳，雁已还人未南归";
if (city === "郑州") return "豫州之域，天地之中";
if (city === "洛阳") return "洛阳城里见秋风，欲作家书意万重";
if (city === "开封") return "包公那叫一个铁面无私，严惩贪官污吏";
if (city === "宁波") return "海上丝路的起点，和我一个城市。";
if (city === "西安") return "十三朝古都，长治久安！";
// 省份匹配（简写版）
if (province === "北京") return "北京欢迎你~~~";
if (province === "天津") return "讲段相声吧";
if (province === "河北") return "山势巍巍成壁垒，天下雄关";
if (province === "山西") return "展开坐具长三尺，已占山河五百余";
if (province === "内蒙古") return "天苍苍，野茫茫，风吹草低见牛羊";
if (province === "辽宁") return "我想吃烤鸡架！";
if (province === "吉林") return "状元阁就是东北烧烤之王";
if (province === "黑龙江") return "很喜欢哈尔滨大剧院";
if (province === "上海") return "众所周知，中国只有两个城市";
if (province === "江苏") return "散装是必须要散装的";
if (province === "浙江") return "望海楼明照曙霞，闲塘十里尽梅花";
if (province === "河南") return "可否带我品尝河南烩面啦？";
return "欢迎来到我的博客！";
};
// ==============================================================================
// 生成欢迎信息
const generateWelcomeMessage = (region, dist, ipDisplay) => {
const location = formatLocation(region);
const timeGreet = getTimeGreeting();
const cityGreet = getGreeting(region);
return </span></span><br><span class="line"><span class="string"> 欢迎来自 <b><span class="subst">${location}</span></b> 的小友💖<br></span></span><br><span class="line"><span class="string"> 你当前距博主约 <b><span class="subst">${dist}</span></b> 公里！<br></span></span><br><span class="line"><span class="string"> 你的IP地址：<b class="ip-address"><span class="subst">${ipDisplay}</span></b><br></span></span><br><span class="line"><span class="string"> <span class="subst">${timeGreet}</span><br></span></span><br><span class="line"><span class="string"> Tip：<b><span class="subst">${cityGreet}</span>🍂</b></span></span><br><span class="line"><span class="string"> ;
};
const showWelcome = (data) => {
if (!data || !data.ip) return showErrorMessage();
const welcomeInfo = getWelcomeInfoElement();
if (!welcomeInfo) return;
const dist = calculateDistance(data.longitude, data.latitude);
const ipDisplay = formatIpDisplay(data.ip);
welcomeInfo.style.display = 'block';
welcomeInfo.style.height = 'auto';
welcomeInfo.innerHTML = generateWelcomeMessage(data.region, dist, ipDisplay);
};
// 从uapis.cn获取IP信息
const fetchIpData = async () => {
const response = await fetch('https://uapis.cn/api/v1/network/myip?source=commercial');
if (!response.ok) throw new Error('API请求失败');
const result = await response.json();
return result;
};
// 获取IP信息主函数
const fetchIpInfo = async () => {
showLoadingSpinner();
const cachedData = getIpInfoFromCache();
if (cachedData) {
showWelcome(cachedData);
return;
}
try {
const data = await fetchIpData();
setIpInfoCache(data);
showWelcome(data);
} catch (error) {
console.error('获取IP信息失败:', error);
showErrorMessage('获取IP信息失败，请重试');
}
};
const isHomePage = () => {
return window.location.pathname === '/' || window.location.pathname === '/index.html';
};
// 插入组件
const insertAnnouncementComponent = () => {
const announcementCards = document.querySelectorAll('.card-widget.card-announcement');
if (!announcementCards.length) return;
if (IP_CONFIG.HOME_PAGE_ONLY && !isHomePage()) {
announcementCards.forEach(card => card.remove());
return;
}
if (!document.querySelector('#welcome-info')) return;
fetchIpInfo();
};
document.addEventListener('DOMContentLoaded', () => {
addStyles();
insertAnnouncementComponent();
document.addEventListener('pjax:complete', insertAnnouncementComponent);
});
在 _config.anzhiyu.yml （或其他主题）主题配置文件下 inject 配置项中的 bottom 引入 welcome.js。
1 | - <script src="/js/welcome.js"></script> |
图片内容仅供参考，具体根据实际情况修改。
确认 _config.anzhiyu.yml （或其他主题）主题配置文件下 aside 配置项中的 card_announcement 是否开启，配置参考：
1 | card_announcement: |
Q: 为什么显示”无法获取信息”?
A: 可能是 API 炸了，检查配置并重试。实在不行联系我更新文章。
Q: 距离显示不准确?
A: 正常现象，计算有无法避免的误差，大概就行了。
在博客主题目录的 js 文件夹（~\themes\anzhiyu\source\js）下创建 welcome.js 文件(也可以在source文件夹下另外新建文件夹)。
1 | "latitude": xxx,"longitude": xxx, |
复制对应的经度(lng)和纬度(lat)值。
将以下内容复制到 welcome.js 中,并修改文件顶部配置信息
1 | // 适配uapis.cn API的来访者欢迎卡片JS（完美适配简写省份：浙江 / 江苏 / 河南） |
在 _config.anzhiyu.yml 主题配置文件下 inject配置项中的 bottom 引入 welcome.js。
1 | - <script src="/js/welcome.js"></script> |
图片内容仅供参考，具体根据实际情况修改。
确认 _config.anzhiyu.yml 主题配置文件下 aside 配置项中的 card_announcement 是否开启，配置参考：
1 | card_announcement: |
Q: 为什么显示”无法获取信息”?
A: 可能是 API 炸了，检查配置并重试。实在不行联系我更新文章。
Q: 距离显示不准确?
A: 正常现象，计算有无法避免的误差，在 10 公里以内就行了。
无向代码1：
1 | void dfs(int x){ |
无向代码2：
1 | int x=0,y=0,z=0; |
有向题目：
1 |
|
Bellman_Ford：
1 | void Bellman_Ford(int n){ |
完整题目：
1 |
|
按照题意模拟即可，如果想要省掉代码量可以开个 std::vector<std::pair<char, int>> ve(n) 前一个记录字符，后一个记录当前的下标，直接进行升序排序，然后直接从k+1个开始输出。 提供排序的代码。
1 | void clearlove13(void){ |
题意大概就是求该 $a_i$ 前面第一个大于该 $a_i$ 的位置，从题目数据可得知，此题我们需要使用 $\mathcal{O(n)}$ 复杂度来写这道题，思考一下可以使用单调栈来实现，只需要等效思想来写即可。
1 | void clearlove13(void) |
事实上题目已经告诉你了做法直接模拟即可。
1 | i64 a[51]; |
设 $f(x\to y)$ 是以 $1$ 为根 ，求x到y的树上最小路径 我们先了解题意，就可以明白是需要求形如 $f(1\to 2)+f(2\to 3)+f(3\to {\dots})+f({\dots}\to 2)$ 这么一个式子，那么我们应该怎么快速去求树上最短路径呢？引入lca求最近公共祖先，有一个小trick就是我们 所以我们就先求出到两个点的深度之和再减去公共祖先的深度就可以写出这道题了。
1 | struct LCA { |
推导公式发现边权每 $4$ 步循环。利用分层图思想，将每个点按时刻拆为 $4$ 层，层间连边，跑 Dijkstra 最短路即可。提供建图的代码。
1 | for (ll i = 1; i <= m; i++) { |
这是一道约瑟夫环问题，但是数据开小了遍历也能过，递推公式： $\mathcal{f(n, k)=f(n-1, k)+k}$
1 |
|
直接根据题目意思写就行，$x, y$ 分别是 $a, b$ 的倍数。
1 | void clearlove13(void) |
首先我们根据题意每次加2，可以知道区间和无论怎么操作奇偶性永远不会改变，由此延申我们进行分类讨论，如果区间长度是奇数的话，经过操作后的区间和直接贪心成偶数的目标去，因没有要求对操作后的值有具体要求，所以区间长度是奇数就一定可以，如果区间长度为偶数，但区间和为奇数，每次+2并不会改变奇偶性，所以无解。
值得注意的是，我们需要对长度为2的区间进行一个简单的特判，区间和直接用前缀和维护就行。
1 | void clearlove13(void) |
直接根据题目来模拟就行。
1 | void solve(){ |
超级大模拟， 首先我们可以观察到，观者的血量不会超过1000，并且大鄂虫每行动3轮攻击力就会永久增加，而观者每轮理想情况下只能有15点格挡。所以计算可知游戏轮数一定不会超过60轮。因此可以使用三维 $dp$ 求解。$dp_{i, j, q}$，$i$ 代表第 $i$ 轮，$j$ 代表大鄂虫剩余 $j$ 滴血，$q$ 代表观者处于的姿态。记录的是观者剩余的血量。每次抽取 $5$ 张牌，用 dfs 记录所有会到达的状态。后面就是漫长的调试代码时间，总复杂度是 $\mathcal{O(60\times b \times 3 \times 5)}$。而且题目的伤害与大鄂虫的格挡实际上都是3的倍数，因此可以把伤害与血量 $\div 3$ 进行计算。实际上由于状态数远不会到达最高复杂度，因此代码可以通过。std 的耗时约 $150ms$。 一些容易导致 WA 的细节：
由于出题人的 std 过于臃肿，因此在这里放上能够通过对拍的 AI 代码。
1 | typedef long long ll; |