10 2024 档案

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

点击右上角即可分享
微信分享提示