08 2024 档案

[COCI2012-2013#2] INFORMACIJE 题解
摘要：前言 题目链接：洛谷。 题意简述 你需要构造一个 1∼n 的排列 a，满足 m 个条件，格式如下： 1 x y v：maxi=lrai=v。 2 x y v：\(\min \limits _ {i = l} ^ 阅读全文
posted @ 2024-08-30 19:50 XuYueming 阅读(21) 评论(0) 推荐(0) 编辑
文件排版 题解
摘要：前言 题目链接：HDU。 题意简述 给 n 个单词和一张图片排版。每个单词长度为 ai。图片占行不确定，但是占列始终为 [dw+1,dw+pw]。排版宽度为 W，高度无限制。要求单词间有长度为 1 的空格，单词不能超出宽度 W，不能覆盖在图 阅读全文
posted @ 2024-08-28 11:18 XuYueming 阅读(9) 评论(0) 推荐(0) 编辑
[COCI2012-2013#1] SNAGA 题解
摘要：前言 题目链接：洛谷。 题意简述 定义 f(x) 表示不能整除 x 的最小正整数。 给出数字 n，每次 n←f(n)，当 n=2 时停止。定义 g(n) 为这一过程中的数字个数，例如 g(6)=4。给定 l,r，求 阅读全文
posted @ 2024-08-27 21:25 XuYueming 阅读(24) 评论(0) 推荐(0) 编辑
[COCI2013] hiperprostor 题解
摘要：前言 题目链接：Hydro & bzoj；黑暗爆炸。 题意简述 n 个点 m 条边的有向图上，第 i 条边的边权被表示为 kix+bi，其中 x 为一正整数。有 q 次询问，求出当 x 取值不同时，S 到 T 最短路的 阅读全文
posted @ 2024-08-27 20:34 XuYueming 阅读(24) 评论(0) 推荐(0) 编辑
最大矩阵区间 题解
摘要：题意简述 给定 n 行 m 列矩阵 A。对于每一行 i，选择非空区间 [li,ri]，满足 ∀i∈[1,n)，[li,ri] 和 [li+1,ri+1] 相交，即 \(\max 阅读全文
posted @ 2024-08-26 22:19 XuYueming 阅读(24) 评论(0) 推荐(0) 编辑
[COCI2015-2016#6] KRUMPIRKO 题解
摘要：前言 题目链接：洛谷。 题意简述 给出长度为 n 的序列 c 和 a，选出一个大小为 l 下标集合 T，使 i∈T 的 ci 之和比上 ai 之和，乘上 \(i \not \in \m 阅读全文
posted @ 2024-08-26 07:36 XuYueming 阅读(10) 评论(0) 推荐(0) 编辑
Chain Contestant 题解
摘要：前言 题目链接：洛谷；AtCoder。 最慢的点才跑 2 ms 的题解确定不看一看？ 题意简述 给定长度为 n 的字符串 s，其中 si∈Ω，求有多少子序列 T 满足任意 x∈Ω，其在 T 出现的位置为连续 阅读全文
posted @ 2024-08-24 20:21 XuYueming 阅读(7) 评论(0) 推荐(0) 编辑
莫队的 1.5 近似构造 题解
摘要：前言 题目链接：洛谷。 感觉 T4 比 T3 水，虽然我都没做出来。 题意简述 给定 1∼n 的排列 a 和 m 个区间 [li,ri]。定义值域区间 [L,R] 的价值为 \(\operatorname{val}([L, R]) \oper 阅读全文
posted @ 2024-08-21 20:14 XuYueming 阅读(31) 评论(0) 推荐(0) 编辑
Cheap Robot 题解
摘要：前言 题目链接：Codeforces；洛谷。 一道初看无从下手的题，转化后成了板子的好题。 题意简述 n 个结点的无向带权图上，一个机器人在游走，它有一个容量为 c 的电池，即任何时刻电量 x∈[0,c]。经过边权为 w 的边会消耗 w 的电量。\( 阅读全文
posted @ 2024-08-18 18:46 XuYueming 阅读(17) 评论(0) 推荐(0) 编辑
对树链剖分的爱 题解
摘要：前言 题目链接：洛谷。 题意简述 给出一棵 n 个节点以 1 为根的有根树。对于第 2≤i≤n 个节点，其父亲 fi 在 [li,ri] 中均匀随机。每个树的边有边权，初始为 0。 现在有 m 次操作，第 i 次操 阅读全文
posted @ 2024-08-18 10:54 XuYueming 阅读(15) 评论(0) 推荐(0) 编辑
在相思树下 III 题解
摘要：前言 题目链接：洛谷。 赛时脑子坨成一坨了，估计是 T1 的影响，写一篇题解来理清思路。 题意简述 给你一个长为 n 的序列 a1…n，你需要对它进行两种操作共 n−1 次。 对一个长度为 l 的序列 b1…l 进行一次操作将会 阅读全文
posted @ 2024-08-17 19:17 XuYueming 阅读(14) 评论(1) 推荐(0) 编辑
n1gr tS0i 题解
摘要：前言 题目链接：洛谷。 想了一个小时，想到后只用 1 分钟过了的题。 官方题解过于晦涩，看到一篇很清晰的题解，于是写题解以记之。 终于遇到时间瓶颈在输入的题目。 题意简述 有一个长度为 n 的 01 串 S，你要对 S 进行 恰好 n 次操作。 阅读全文
posted @ 2024-08-17 15:28 XuYueming 阅读(17) 评论(0) 推荐(0) 编辑
[CEOI2009] photo 题解
摘要：前言 题目链接：洛谷。 好多错解都被我叉了，所以来贡献一发正确的题解，并予以解释。 题意简述 平面上有 n 个点，现在要求用最少的底边在 x 轴上且面积小于等于 S 的矩形覆盖所有点，这些矩形可以重叠。问最少矩形数量。矩形顶点不必是整点。 n≤100。 题目 阅读全文
posted @ 2024-08-16 16:16 XuYueming 阅读(19) 评论(0) 推荐(0) 编辑
[COCI2015-2016#3] NEKAMELEONI 题解
摘要：前言 题目链接：洛谷。 题意简述 你要维护一个序列 ai∈[1,k]（k≤50），支持： 单点修改； 询问最短的包含全部 1∼k 的子区间长度，或报告无解。 题目分析 我想到了两种做法，写题解以加深印象。 方法 1：直接用线段树维护 只 阅读全文
posted @ 2024-08-10 22:04 XuYueming 阅读(27) 评论(0) 推荐(0) 编辑
Crash 的旅行计划 / 蓝色彼岸花 题解
摘要：前言 题目链接：Hydro & bzoj。 题意简述 一棵 n 个结点的树上，每个点有点权，有 m 次操作： 修改 u 的点权； 查询以 u 为一端的简单路径的点权和最大值。 对于 20% 的数据：n,m≤103； 对于另 \(30 阅读全文
posted @ 2024-08-08 14:52 XuYueming 阅读(30) 评论(2) 推荐(1) 编辑
[JSOI2016] 轻重路径 题解
摘要：前言 题目链接：LOJ；洛谷；Hydro & bzoj。 题意简述 在二叉树上，不断删除叶子，你要维护其树链剖分后重儿子编号和。如果两个孩子大小相同，在一开始连向左儿子，或者保持修改前的连接。 n≤2×105。 题目分析 有分块的、有二分的，那我来讲一讲我的想法—— 阅读全文
posted @ 2024-08-05 21:53 XuYueming 阅读(15) 评论(0) 推荐(0) 编辑
[Violet 6]故乡的梦 题解
摘要：前言 题目链接：Hydro & bzoj。 题意简述 无向联通图给出起点终点，多次询问删边后最短路，或报告不连通。 n,m,q≤2×105。 题目分析 首先想到，如果删掉的边不是原来最短路的边，那么最短路不会发生变化。因此我们只需考虑删除了原来在最短路上的边。 阅读全文
posted @ 2024-08-05 21:03 XuYueming 阅读(12) 评论(0) 推荐(0) 编辑
[POI2015] POD 题解
摘要：前言 题目链接：洛谷。 题意简述 长度为 n 的一串项链，每颗珠子是 k 种颜色之一。第 i 颗与第 i−1,i+1 颗珠子相邻，第 n 颗与第 1 颗也相邻。切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。求方案数量（保证至少存 阅读全文
posted @ 2024-08-05 16:28 XuYueming 阅读(37) 评论(0) 推荐(0) 编辑
Analysis of Set Union Algorithms 题解
摘要：题意简述 有一个集合，初始为空，你需要写一个数据结构，支持： 0 x 表示将 x 加入该集合，其中 x 为一由 0∼9 组成的数字串，长度 ≤50。 1 x 表示查询 x 是否存在于该集合中，长度总和 \( 阅读全文
posted @ 2024-08-02 07:49 XuYueming 阅读(27) 评论(0) 推荐(1) 编辑

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