XuYueming

摘要： Day \(-\texttt{?}\) 中午 地点：机房。 新的赛季从初赛开始。 说实话，打心底没重视初赛。中午在机房听说早上 J 组送分送到家了，水到飞起。考后第一时间 QQ 群就传出来的偷拍版真题？某机构泄题的？重生之监考老师是我宿管？罚坐之考场上偷拍监考老师发呆？……没啥波澜，不做评价。 下午 阅读全文

摘要： 前言 题目链接：Hydro & bzoj；黑暗爆炸。 题意简述 给你一张 \(n\) 个点 \(m\) 条边的有向图。有 \(p\) 种括号，每条边的边权可以是这 \(p\) 种括号中某一种的左括号或者右括号，也可以为空。问你有多少条从 \(1\) 开始到 \(n\) 的长度小于等于 \(k\) 的 阅读全文

摘要： 声明 本文属于本人《从零开始美化博客》系列，系列详细信息请访问 我的博客。你可以在我的 github 仓库 中查看完整代码，或是在文末查看本文相关代码，相关代码遵循 MIT 协议，你可以在 github 仓库下的 LICENSE 文件 查看详细协议。你可以在 这里 预览最新进展中的博客页面。 Ste 阅读全文

摘要： 前言 题目链接：洛谷。 题意简述 \(n\) 个点，\(m\) 条边。每条边上有商店，经过一条边花费 \(1\) 单位时间，如果在边上的商店购物，额外花费 \(1\) 单位时间。需要购买 \(4\) 种物品，每个商店售出 \(1 \sim 4\) 种物品不等。请问，在 \(T\) 个单位时间内，从 阅读全文

摘要： 前言 题目链接：洛谷；LOJ；UOJ。 题意简述 给你单调不降序列 \(\{a_n\}\)，你可以让 \(a_i \gets a_{i - 1} + a_{i + 1} - a_i\)，求操作后方差的最小值。 \(n \leq 10^4\)，\(1 \leq a_i \leq 600\)。 题目分析 阅读全文

摘要： 大约一年前，我开始接触前端。本博客起初使用了他人分享的主题，后来我在其基础上进行了或大或小的修改。然而，改动后代码已经变得难以维护，并且博客页面加载速度明显迟钝，迫切需要重构。带着对新领域的好奇，我决定从头开始，重新搭建自己的博客。同时希望借此机会，巩固我所学的基础知识。本系列文章正是在这样的背景下 阅读全文

摘要： 前言 笑点解析：特殊性质 \(t\) 判错了，挂了 \(15\)pts。 题意简述 一棵 \(n\) 个结点的有根树，\(1\) 为树根，初始每个点都有不同的颜色。在接下来 \(m\) 次操作中，你需要维护这棵树，有如下 \(3\) 种操作： 把 \(u\) 到根这条链上每一个点的颜色覆盖为新的一种 阅读全文

摘要： 题意简述 给你一棵 \(n\) 个结点的树，编号为 \(1 \sim n\)，求有多少路径 \(\operatorname{Path}(u \rightarrow v)\)，满足 \(u = \max \{ x \mid x \in \operatorname{Path}(u \rightarrow 阅读全文

摘要： 题意简述 给定一个长为 \(n\) 的 \(\tt 01\) 串 \(s\)，你需要对 \(s\) 进行恰好 \(m\) 次交换，每次只能交换相邻的不同字符，最大化操作后 \(s\) 的价值。\(s\) 的价值被定义为，对于每一个 \(i\)，记 \(1 \sim i - 1\) 中，和 \(s_i 阅读全文

摘要： 题意简述 求长度为 \(n\) 的序列 \(a\) 的最长连续子序列 \([l, r]\)，满足 \(\exists i \in [l, r], \gcd(a_l, \ldots, a_r) = a_i\)。 \(1 \leq n \leq 4 \times 10 ^ 6\)，\(1 \leq a_ 阅读全文