XuYueming

摘要： 前言 题目链接：洛谷。 题意简述 \(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_ 阅读全文

摘要： 题意简述 给你函数 \(f\)： \[f(x,y,u)=\left\{ \begin{array}{rcl} u - y, & x=1 \\ u, & 1 < x \le y, \ \gcd(x, y)=1 \\ -x \cdot y, & x\neq 1, \ \gcd(x, y)=x \\ 0, 阅读全文

摘要： 题意简述 一个长度为 \(n\) 的实数序列 \(a_i\)，其中 \(a_i\) 为 \([l_i, r_i]\) 中独立均匀随机选取的实数。你只能通过交换相邻两个数，使得 \(a_i\) 单调不降。你需要求出你最少操作次数的期望，对 \(M = 998244353\) 取模。 \(1 \leq 阅读全文

摘要： 前言 题目链接：洛谷；UVA。 题意简述 求以下方程解的个数： \[a_1 x_1 - a_2 x_2 + a_3 x_3 - a_4 x_4 + a_5 x_5 - a_6 x_6 = 0 \]其中 \(1 \leq x_i \leq m \leq 10^2\)，\(x_i \in \mathbb 阅读全文