10 2024 档案

Removing People 题解
摘要：前言 题目链接：Atcoder；洛谷。 题意简述 \(n\) 人站成一个圆圈，按顺时针方向依次为 \(1, 2, \cdots, n\)。 每个人面对的方向由长度为 \(n\) 的字符串 \(S\) 给出。对于第 \(i\) 个人，如果 \(S_i = \texttt{L}\)，则 \(i\) 面向 阅读全文
posted @ 2024-10-27 21:09 XuYueming 阅读(56) 评论(0) 推荐(0)
DYN / 消防局的设立 / Spread of Information / 将军令 / Parkovi / [SCOI2008] 城堡 题解
摘要：前言 六倍经验：[POI2011] DYN-Dynamite；[HNOI2003] 消防局的设立；[ARC116E] Spread of Information；将军令；[COCI2021-2022#4] Parkovi；[SCOI2008] 城堡。 题意简述 给你一棵 \(n\) 个结点的树和点集 阅读全文
posted @ 2024-10-27 16:49 XuYueming 阅读(41) 评论(0) 推荐(0)
CSP-S 2024 游记 / 游寄
摘要：Day \(-\texttt{?}\) 中午 地点：机房。 新的赛季从初赛开始。 说实话，打心底没重视初赛。中午在机房听说早上 J 组送分送到家了，水到飞起。考后第一时间 QQ 群就传出来的偷拍版真题？某机构泄题的？重生之监考老师是我宿管？罚坐之考场上偷拍监考老师发呆？……没啥波澜，不做评价。 下午 阅读全文
posted @ 2024-10-25 22:36 XuYueming 阅读(168) 评论(0) 推荐(1)
[Coci2011]kamion 题解
摘要：前言 题目链接：Hydro & bzoj；黑暗爆炸。 题意简述 给你一张 \(n\) 个点 \(m\) 条边的有向图。有 \(p\) 种括号，每条边的边权可以是这 \(p\) 种括号中某一种的左括号或者右括号，也可以为空。问你有多少条从 \(1\) 开始到 \(n\) 的长度小于等于 \(k\) 的 阅读全文
posted @ 2024-10-24 22:03 XuYueming 阅读(122) 评论(0) 推荐(1)
博客初始设置
摘要：声明 本文属于本人《从零开始美化博客》系列，系列详细信息请访问 我的博客。你可以在我的 github 仓库 中查看完整代码，或是在文末查看本文相关代码，相关代码遵循 MIT 协议，你可以在 github 仓库下的 LICENSE 文件 查看详细协议。你可以在 这里 预览最新进展中的博客页面。 Ste 阅读全文
posted @ 2024-10-24 08:21 XuYueming 阅读(99) 评论(15) 推荐(1)
[COCI2009-2010#4] PALACINKE 题解
摘要：前言 题目链接：洛谷。 题意简述 \(n\) 个点，\(m\) 条边。每条边上有商店，经过一条边花费 \(1\) 单位时间，如果在边上的商店购物，额外花费 \(1\) 单位时间。需要购买 \(4\) 种物品，每个商店售出 \(1 \sim 4\) 种物品不等。请问，在 \(T\) 个单位时间内，从 阅读全文
posted @ 2024-10-23 21:19 XuYueming 阅读(50) 评论(0) 推荐(0)
【NOIP2021】方差 题解
摘要：前言 题目链接：洛谷；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\)。 题目分析 阅读全文
posted @ 2024-10-22 20:50 XuYueming 阅读(64) 评论(0) 推荐(0)
从零开始美化博客
摘要：大约一年前，我开始接触前端。本博客起初使用了他人分享的主题，后来我在其基础上进行了或大或小的修改。然而，改动后代码已经变得难以维护，并且博客页面加载速度明显迟钝，迫切需要重构。带着对新领域的好奇，我决定从头开始，重新搭建自己的博客。同时希望借此机会，巩固我所学的基础知识。本系列文章正是在这样的背景下 阅读全文
posted @ 2024-10-21 21:08 XuYueming 阅读(69) 评论(0) 推荐(3)
彩色圣诞树 题解
摘要：前言 笑点解析：特殊性质 \(t\) 判错了，挂了 \(15\)pts。 题意简述 一棵 \(n\) 个结点的有根树，\(1\) 为树根，初始每个点都有不同的颜色。在接下来 \(m\) 次操作中，你需要维护这棵树，有如下 \(3\) 种操作： 把 \(u\) 到根这条链上每一个点的颜色覆盖为新的一种 阅读全文
posted @ 2024-10-10 11:13 XuYueming 阅读(75) 评论(0) 推荐(0)
树上最值路径 题解
摘要：题意简述 给你一棵 \(n\) 个结点的树，编号为 \(1 \sim n\)，求有多少路径 \(\operatorname{Path}(u \rightarrow v)\)，满足 \(u = \max \{ x \mid x \in \operatorname{Path}(u \rightarrow 阅读全文
posted @ 2024-10-02 22:12 XuYueming 阅读(67) 评论(0) 推荐(0)
01 交换串 题解
摘要：题意简述 给定一个长为 \(n\) 的 \(\tt 01\) 串 \(s\)，你需要对 \(s\) 进行恰好 \(m\) 次交换，每次只能交换相邻的不同字符，最大化操作后 \(s\) 的价值。\(s\) 的价值被定义为，对于每一个 \(i\)，记 \(1 \sim i - 1\) 中，和 \(s_i 阅读全文
posted @ 2024-10-02 11:05 XuYueming 阅读(100) 评论(0) 推荐(0)
区间 题解
摘要：题意简述 求长度为 \(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_ 阅读全文
posted @ 2024-10-02 09:53 XuYueming 阅读(51) 评论(0) 推荐(0)
优美函数 题解
摘要：题意简述 给你函数 \(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, 阅读全文
posted @ 2024-10-01 21:51 XuYueming 阅读(33) 评论(0) 推荐(0)