TH911 Blog

题解：[省选联考 2020 A/B 卷] 冰火战士

洛谷P6619

题目传送门题意分析记 $\mathrm{ice}$ 表示冰系战士，$\mathrm{fire}$ 表示火系战士。记 $\operatorname{ice}(t),\operatorname{fire}(t)$ 分别表示温度为 $t$ 的时候，能出战的战士的能量总和。这很好用树状数组/线段树维护。就我一个 SB 在模拟赛上认为这是可持久化。容易发现，双方消耗能量永远相同...

Posted by TH911 on February 2, 2026

题解：[省选联考 2020 A/B 卷] 冰火战士

洛谷P6619

题目传送门题意分析记 $\mathrm{ice}$ 表示冰系战士，$\mathrm{fire}$ 表示火系战士。记 $\operatorname{ice}(t),\operatorname{fire}(t)$ 分别表示温度为 $t$ 的时候，能出战的战士的能量总和。这很好用树状数组/线段树维护。就我一个 SB 在模拟赛上认为这是可持久化。容易发现，双方消耗能量永远相同...

Posted by TH911 on February 2, 2026

题解：Transformation

HDU 4578

题目传送门也是写上 HDU 的题解了。关于 HDU 的杂谈因为杭电的 OJ 只有一个测试点，所以有些题搬过来的时候改成多测，题目里有没有文字说明。还有更坑人的：HDU 4027 Can you answer these queries?，区间 $[x,y]$，...

Posted by TH911 on February 1, 2026

题解：[SDOI2015] 立体图

洛谷 P3326

题目传送门约定记 $(i,j,k)$ 表示第 $i$ 行第 $j$ 列从下往上数第 $k$ 个正方体的位置，其实就是一个右手坐标系。同时记 $h_{i,j}$ 表示第 $i$ 行第 $j$ 列最高的正方体的高度。记 top、front、right 分别表示正方体的顶面、正面、右面。top[1]、top[2]、top[3]、top[4] 分别表示按照逆时针顺序编号的三角...

Posted by TH911 on January 1, 2026

2026 元旦快乐

元旦快乐！元旦快乐！

Posted by TH911 on January 1, 2026

题解：[CSP-S 2025] 谐音替换

洛谷P14363

题目传送门题意分析将一个变换 $S_1\to S_2$ 表示为 $ABC\to ADC$，其中 $A,C$ 是最长公共前后缀，那么将其转换为 $A?BD?C$，其中 $?$ 为特殊字符。$T_1\to T_2$ 同理。直接跑多模匹配即可。用 AC 自动机解决，时间复杂度线性乘字符集大小。 AC 自动机记 $(s_{i,1},s_{i,2})$ 转化为的字符串为 $s_i...

Posted by TH911 on December 14, 2025

ABC435 总结

ABC435 传送门第一次打 ABC。 A 显然地输出： \[\sum_{i=1}^ni=\dfrac{n(n+1)}2\] B 显然地 $\mathcal O\left(n^3\right)$ 模拟即可。 C 考虑维护指针 $r$，那么 $i$ 从 $1$ 到 $\min(r,n)$ 遍历。对于 $i$，令 $r\leftarrow\max(r,i+a_i...

Posted by TH911 on December 7, 2025

NOIP 2025 游记

NOIP2025 Day -9 开始停课，集训。 Day -8 当天模拟赛爆零。 Day -1 要求写写总结，对着 NOI 大纲写，结果最后 $\text{1h}$ 告诉要粘代码，连忙去找以前的代码。结果最后没粘完…… Day 1 终于开始考试了。 $\text{8:12}$：进入了考场，发现半个机房的人我都认识？ $\text{8:25...

Posted by TH911 on November 29, 2025

笛卡尔树

例题：洛谷P7771

笛卡尔树 luogu P5854 【模板】笛卡尔树定义笛卡尔树是一种二叉树，每一个节点有两个权值 $a,b$，要求所有节点的 $a$ 满足 BST（二叉查找树）的性质，$b$ 满足堆[^1]的性质。若 $a,b$ 确定，则笛卡尔树是确定的。如图，取 $a=\langle1,2,3,4,5,6,7,8,9,10,11\rangle,b=\langle9,3,7,1,8...

Posted by TH911 on November 26, 2025

有向图欧拉路径求解

例题：洛谷P7771

欧拉路径定义经过图中每条边恰好 $1$ 次的路径。同时，还定义了：欧拉回路：起点、终点相同。欧拉图：存在欧拉回路的图。半欧拉图：存在欧拉路径，不存在欧拉回路的图。性质记点 $x$ 的入度为 $\textit{in}_x$，出度为 $\textit{out}_x$。欧拉路径存在，当且仅当 $\textit{in}_x\neq\textit{out...

Posted by TH911 on November 26, 2025

TH911 Blog

题解：[省选联考 2020 A/B 卷] 冰火战士

洛谷P6619

题解：[省选联考 2020 A/B 卷] 冰火战士

洛谷P6619

题解：Transformation

HDU 4578

题解：[SDOI2015] 立体图

洛谷 P3326

2026 元旦快乐

题解：[CSP-S 2025] 谐音替换

洛谷P14363

ABC435 总结

NOIP 2025 游记

笛卡尔树

例题：洛谷P7771

有向图欧拉路径求解

例题：洛谷P7771

FEATURED TAGS

ABOUT ME

FRIENDS