10 2023 档案

CF283E Cow Tennis Tournament
摘要：题目链接 Thanks to hjy dalao. 题意简述 有 n 个点，对于任意两个点 u,v，若满足 u>v，则存在一条从 u 到 v 的有向边。 有 k 次操作，每次操作会给出两个参数 a 和 b，满足 a<b 阅读全文
posted @ 2023-10-31 08:30 静观默察 阅读(8) 评论(0) 推荐(0) 编辑
P8868 [NOIP2022] 比赛
摘要：题目链接 题意简述 给出两个长度为 n 的序列 a={a1,a2,…,an} 和 b={b1,b2,…,bn}。 总共有 Q 次询问。对于第 i 次询问，会给出两个参数 li,ri，请你 阅读全文
posted @ 2023-10-31 08:29 静观默察 阅读(21) 评论(0) 推荐(0) 编辑
P2824 [HEOI2016/TJOI2016] 排序
摘要：题目链接 调线段树分裂 + 合并调了整整一天，服了。 题意简述 给定一个长度为 n 排列 a，支持以下操作： 0 l r 将 [al,ar] 升序排序。 1 l r 将 [al,ar] 降序排序。 最后询问第 q 位置上的数字。 解题思路 考虑如何 阅读全文
posted @ 2023-10-31 08:29 静观默察 阅读(4) 评论(0) 推荐(0) 编辑
CF261D Maxim and Increasing Subsequence
摘要：题目链接 此做法学习自 CF 上的这份 AC 代码：link。 题意简述 有一个长度为 n 的正整数数列 b，满足其最大的元素 bmax 和 n 的乘积不大于 2×107，现将该数列重复 t 次，求形成的新数列 a 的最长 阅读全文
posted @ 2023-10-31 08:29 静观默察 阅读(6) 评论(0) 推荐(0) 编辑
P5599 【XR-4】文本编辑器
摘要：题目链接 历时一年成功 A 了这道题，祝你成功。 不过跑的顶慢的就是。 题意简述 有一个长度为 n 的文本串 a，以及 m 个长度不超过 50 的模式串。 有 q 次操作，每次操作为以下两种之一： 给定 l 和 r，求所有模式串在 \(a_l\ 阅读全文
posted @ 2023-10-31 08:28 静观默察 阅读(20) 评论(0) 推荐(0) 编辑
CF256D Liars and Serge
摘要：题目链接 第一次用打表法做题，写篇题解记一下。 题意简述 n 个人坐成一排，编号为 1 到 n，诚实的人说真话，虚伪的人说假话，每个人都知道场上几个人说真话，几个人说假话。 Little Serge 想要知道场上每个人的身份，对此他问每一个人一个问题。 一个编号为 i 阅读全文
posted @ 2023-10-31 08:28 静观默察 阅读(5) 评论(0) 推荐(0) 编辑
DD infstring
该文被密码保护。
posted @ 2023-10-31 08:28 静观默察 阅读(0) 评论(0) 推荐(0) 编辑
CF83E Two Subsequences
摘要：题目链接 第一次用 Trie Tree 优化 DP，写篇题解记一下。 题意简述 定义压缩函数 f()： f(空序列)= 空字符串。 对于任意一个字符串 s，f(s)=s。 对于任意两个字符串 s1，s2，f(s1,s2) 为 阅读全文
posted @ 2023-10-31 08:27 静观默察 阅读(4) 评论(0) 推荐(0) 编辑
P2178 [NOI2015] 品酒大会
摘要：题目链接 题意简述 有一个长度为 n 的字符串 S，其中第 i 个字符对应的权值为 ai。 设 str(l,r) 表示 S 中第 l 个字符到第 r 个字符构成的字符串，我们定义第 p 个字符和第 q 个字符相似度为 阅读全文
posted @ 2023-10-31 08:22 静观默察 阅读(5) 评论(0) 推荐(0) 编辑
P4063 [JXOI2017] 数列
摘要：题目链接 题意简述 已知一个长度为 n 的整数数列 ri，求有多少个不同的长度为 n 的，满足如下条件的整数数列 A： 1≤Ai≤ri 对于任意 3≤i≤n ，令 R 为 A1 至 \(A_{i- 阅读全文
posted @ 2023-10-31 08:16 静观默察 阅读(13) 评论(0) 推荐(0) 编辑
P6503 [COCI2010-2011#3] DIFERENCIJA
摘要：题目链接 题意简述 给出一个长度为 n 的序列 a={a1,a2,…,an}，求其所有子序列的最大值和最小值的差的和。 数据范围与约定：2≤n≤3×105,1≤ai≤1018。 解 阅读全文
posted @ 2023-10-31 08:16 静观默察 阅读(10) 评论(0) 推荐(0) 编辑
P4516 [JSOI2018] 潜入行动
摘要：题目链接 一直 TLE on test #4，加上深度优化后终于过了QAQ。 题意简述 有一棵有 n 个结点的树，现在要你从树中的 n 个结点中选出 k 个结点安装窃听装置，使得每个结点都能被窃听到，求总的方案数。我们认为某个结点能被窃听到，当且仅当与其相连的结点中有至少一个 阅读全文
posted @ 2023-10-31 08:15 静观默察 阅读(9) 评论(0) 推荐(0) 编辑
P6592 [YsOI2020] 幼儿园
摘要：题目链接 果然听课听一半是会出意外的…… 题意简述 给定一个有 n 个点，m 条边的有向图。 按输入顺序排序，第 i 条边的边权为 i。 有 k 个询问，对于第 i 询问，会给出三个整数 xi,li,ri。需要你判断是否存在一条从点 \( 阅读全文
posted @ 2023-10-31 08:14 静观默察 阅读(9) 评论(0) 推荐(0) 编辑
P2463 [SDOI2008] Sandy 的卡片
摘要：题目链接 题目好像不难，但我想了好久。 题意简述 给定 N 个字符串 S1,S2 ... Sn ，求最长的相同子串长度。 相同的定义：设长度相等的字符串 S1,S2 ，若字符串 S1 的每个字符加上(减去)某个数都恰好和 S2 的对应字符相等 阅读全文
posted @ 2023-10-31 08:13 静观默察 阅读(4) 评论(0) 推荐(0) 编辑
P6594 [YsOI2020] 换寝室
摘要：题目链接 听学长讲了半个上午的动规题，结果到下午才把T1写完。 而且还看错题了，以为答案是累加，白想了一晚上。 对了，题意简述是直接抄的。 题意简述 给定一棵树，每条边有边权，割掉一些边，使得被割掉的边边权和不超过 k ，最小化剩余连通块点权极差的最大值。 解题思路 由题目中所给的信息"幼儿 阅读全文
posted @ 2023-10-31 08:13 静观默察 阅读(22) 评论(0) 推荐(0) 编辑
P2336 [SCOI2012] 喵星球上的点名
摘要：题目链接 题意简述是直接抄的 题意简述 有 N 只喵，每只喵有一个名和一个姓（两个字符串）。 还有 M 次点名（也是一个字符串），如果一只喵的名或姓中包含这个字符串，这只喵就会喊“到”。 有两问 : 对于每次点名询问有多少只喵喊“到”。 对于每一只喵问询她喊了多少次“到”。 字符集 阅读全文
posted @ 2023-10-31 08:12 静观默察 阅读(12) 评论(0) 推荐(0) 编辑

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