lucky_cloud - 博客园

2023年11月5日

摘要：

分析自然，我们可以想到利用贪心去解题。我们可以证明，$\texttt{ARC}$ 左右两边 $\texttt{A}$ 和 $\texttt{C}$ 个数多的比少的变为 $\texttt{R}$ 贡献能更多，第奇数次操作比第偶数次能使操作次数更多。于是，我们可以得出这样的一个算法：若为奇数次操阅读全文

posted @ 2023-11-05 14:22 lucky_cloud 阅读(33) 评论(0) 推荐(0)

UVA1328题解

摘要：

前情提要本题解重在使大家理解。本题需要 KMP，相信阅读本篇的大佬都会吧。没学过也没关系，点这里。这是一篇我喜欢的讲解，不喜勿喷。分析看见本题的第一感就是会与 KMP 中的 $next$ 数组有关。我们通过下面证明可以得出：满足 $i \bmod len = 0$，且 \(S[1 阅读全文

posted @ 2023-11-05 14:19 lucky_cloud 阅读(19) 评论(0) 推荐(0)

AT_abc310_d

摘要：

一道比较简单的爆搜题。虽然在考场上没写出来。分析我们可以直接枚举每个人加入哪个团队（如果团队中没有与他相斥的人）。然后答案加一就可以了。为了是答案更优，我们可以小小地剪一剪枝。如果剩下的不能满足每一组都有人，就新建一个组，不考虑加入新组。如果当前组数与要求组数相同就不新建小组了。但其实，阅读全文

posted @ 2023-11-05 14:16 lucky_cloud 阅读(19) 评论(0) 推荐(0)

CF1851D

摘要：

貌似我与大家后面的判断不太一样？分析由于前缀和的定义，我们可以知道他们的差分便是原数组，下面的差分数组，是题目给出的前缀和的差分。于是，我们可以用个桶将 $1 \sim N$ 出现的数存起来。随后判断每个数是否出现过，若没出现过，使计数器加一。这里我们假设输出 YES。因为前缀和少了一个数阅读全文

posted @ 2023-11-05 14:12 lucky_cloud 阅读(27) 评论(0) 推荐(0)

区间DP入门

摘要：

入门系列第一弹——区间 DP 阅读全文

posted @ 2023-11-05 14:03 lucky_cloud 阅读(23) 评论(0) 推荐(0)

2023年11月4日

CF1875D

摘要：

很简单的题。虽然没在考场上做出来分析我们经过思考，容易得出以下结论：如果当前 $mex = x$，则下一个删的数一定小于 $x$。如果 $mex = 0$，那么我们就可以不往下算了，因为它们对答案的贡献为 $0$。我们设 $f[i]$ 表示当 $mex = i$ 时，$m$ 的值。则有：阅读全文

posted @ 2023-11-04 23:17 lucky_cloud 阅读(32) 评论(0) 推荐(0)

CF755F

摘要：

前言随机跳题跳来的。本来以为很简单，结果花了我这个蒟蒻三个多小时。果然还是太蒻了呀。还有题目中的拖拉机是什么呀？于是，题解记之。题意传送门分析我们容易发现，若把每个人当做一个点，那么给人送礼物，则是向这个人连一条边。看不懂？直接上图！上图表示的是： 5 2 3 4 1 5 2 这一组阅读全文

posted @ 2023-11-04 23:11 lucky_cloud 阅读(28) 评论(0) 推荐(0)

P6883 [COCI2016-2017#3] Kroničan

摘要：

一眼丁真：一道简单的入门的小清新状压好题。分析根据题意，每一个杯子只有有水或没水这两种状态。很容易想到用二进制去表示。有水为 $0$，没水为 $1$。举个例子，有两个杯子所有杯子都没有水，那么状态为 $11$。设 $dp[i]$ 表示从初始状态到状态 $i$ 所需的最小代价。另外我们可以想阅读全文

posted @ 2023-11-04 23:08 lucky_cloud 阅读(42) 评论(0) 推荐(0)

10月杂题记

摘要：

CF1875D 我们经过思考，容易得出以下结论：如果当前 $mex = x$，则下一个删的数一定小于 $x$。如果 $mex = 0$，那么我们就可以不往下算了，因为它们对答案的贡献为 $0$。我们设 $f[i]$ 表示当 $mex = i$ 时，$m$ 的值。则有： $$f[i] = \m 阅读全文

posted @ 2023-11-04 21:34 lucky_cloud 阅读(23) 评论(0) 推荐(0)

公告