摘要：
原题传送门 当天比赛打完之后看了看跟我排名差不多的人的这题代码，感觉莫名其妙，写了几十行。我看了看我只有十几行的 AC 代码，陷入了沉思。 分析 题目的要求其实可以转换为：在区间 \([l_0, r]\) 中选择一些数，使得这些数排序后每个数都是前一个数的倍数，要求选的尽可能多。那既然要选的尽可能多 阅读全文
posted @ 2024-01-31 22:00
forgotmyhandle
阅读(11)
评论(0)
推荐(0)
摘要：
分析 首先发现此题的式子一看就不是很友好。所以尝试化简。 原式：\(max(|a_u + a_v|, |a_u - a_v|)\)。 分类讨论： 当 \(a_u > 0, a_v > 0\) 时，显然有 原式 \(= a_u + a_v\)； 当 \(a_u > 0, a_v < 0\) 时， \( 阅读全文
posted @ 2024-01-31 22:00
forgotmyhandle
阅读(5)
评论(0)
推荐(0)
摘要：
原题传送门 分析 既然题目要求求出所有四行诗共同的形态，那我们就想到可以用位运算。 我们用二的次方来表示每一种形态，然后把每一篇诗的形态或起来，就可以得到最终的形态。输出的时候再拿个函数转一下就行了。 有了基本框架，我们就可以开始构造特殊情况。题目中说到如果有 aaaa 这种类型，那么它可以等同于任 阅读全文
posted @ 2024-01-31 21:58
forgotmyhandle
阅读(16)
评论(0)
推荐(0)
摘要：
题目 CF1779D 题目传送门 分析 应该让每一个 \(x\) 覆盖尽量大的区间。 分析题目，可以知道对于每一个位置 \(i\)，有多少 \(x > b[i]\) 覆盖了 \(i\) 是不关键的，关键是是否有一个 \(x \leq b[i]\) 是否覆盖了它。 当位置 \(i\) 被 \(x < 阅读全文
posted @ 2024-01-31 21:56
forgotmyhandle
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号