wangmarui - 博客园

2024年5月28日

「杂题乱刷」CF1977C

摘要：题目链接 CF1977C (luogu) CF1977C (codeforces) 解题思路首先这题有一个简单的思路，就是当这个序列的 LCM 大于 \(10^9\) 时，显然取所有数字数字是合法的。然后我们接下来考虑 LCM 小于等于 \(10^9\) 的情况。发现这种情况 LCM 很小，且阅读全文

posted @ 2024-05-28 21:15 wangmarui 阅读(24) 评论(0) 推荐(0)

「杂题乱刷」CF1977B

摘要：题目链接 CF1977B (luogu) CF1977B (codeforces) 解题思路考虑通用做法。我们发现如果直接用二进制来表示的话这个数会只包含 \(0,1\) 这两个数字。发现这时阻碍我们构造的是连续的数字 \(1\)。考虑消除连续的数字 \(1\)。容易发现连续的数字 \(1 阅读全文

posted @ 2024-05-28 21:14 wangmarui 阅读(23) 评论(0) 推荐(0)

「杂题乱刷」P8572

摘要：链接发现这东西就很根号分治。考虑两种情况： \(k \le 1000\)，这部分直接用前缀和维护然后暴力做，时间复杂度 \(O(kq)\)。 \(k > 1000\)，此时 \(n \le 500\)，这部分直接预处理答案，时间复杂度 \(O(n^2 k)\)。两个时间复杂度均正确，因此可以通阅读全文

posted @ 2024-05-28 21:10 wangmarui 阅读(14) 评论(0) 推荐(0)

2024年5月23日

「杂题乱刷」CF1650E

摘要：题目链接 CF1650E (luogu) CF1650E (codeforces) 解题思路首先，你发现你只能改一个日期，那么我们肯定是改距离最近的旁边的两场考试，此时我们就可以将操作转化为删去一场考试并添加一场新考试的最小的休息时长，容易使用贪心 \(O(n)\) 解决。总时间复杂度 \(O( 阅读全文

posted @ 2024-05-23 23:14 wangmarui 阅读(13) 评论(0) 推荐(0)

「杂题乱刷」CF1650D

摘要：题目链接 CF1650D (luogu) CF1650D (codeforces) 解题思路我们发现要想让第 \(i\) 个数变换一次就需要给第 \(i \sim n\) 中的一个位置做一次操作，因此我们很自然的就想到了倒推，容易证明这样是不劣的。时间复杂度 \(O(n^2)\)。参考代码 # 阅读全文

posted @ 2024-05-23 23:04 wangmarui 阅读(18) 评论(0) 推荐(0)

「杂题乱刷」CF1759F

摘要：题目链接 CF1759F All Possible Digits(luogu) CF1759F All Possible Digits(codeforces) 题意简述有一个长度为 \(n\) 的 \(p\) 进制数，你需要求出至少通过几次操作才可以让 \(0 \sim p - 1\) 这 \(p 阅读全文

posted @ 2024-05-23 15:13 wangmarui 阅读(13) 评论(0) 推荐(0)

2024年5月20日

「杂题乱刷」CF1973D

摘要：链接算简单题。你发现最大值肯定可以用 \(n\) 次查出来。然后可以证明 \(ans \le \frac{n}{k}\)。总次数为 \(n + \frac{n}{k} \times k \le 2n\)。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心阅读全文

posted @ 2024-05-20 21:08 wangmarui 阅读(25) 评论(0) 推荐(0)

2024年5月19日

「杂题乱刷」AT_abc354_f

摘要：大家一起来做下这个典题。链接(at) 链接(luogu) 我们很容易可以想到处理前后缀的最长上升子序列的长度，然后容易 \(O(n \log_2 n)\) 预处理。做完了。点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不阅读全文

posted @ 2024-05-19 23:16 wangmarui 阅读(16) 评论(0) 推荐(0)

2024年5月17日

「杂题乱刷」AT_abc211_e

摘要：题目链接 [ABC211E] Red Polyomino(luogu) [ABC211E] Red Polyomino(at) 解题思路从第三个样例可以看出总的方案数一定很少，因此我们可以直接确定第一个被染色的格子后直接向外爆搜，搜到最后可以使用哈希判重，但光凭这样的话 \(2\) 秒钟肯定跑不过阅读全文

posted @ 2024-05-17 14:05 wangmarui 阅读(27) 评论(0) 推荐(0)

「杂题乱刷」洛谷 P10467

摘要：题目链接 P10467 [CCC 2007] Snowflake Snow Snowflakes 解题思路字符串哈希板子题。思路就是我们给每个数列的所有排列都哈希一个值，然后判断是否有不同的数列的哈希值相同，如果有，就输出 Twin snowflakes found.，否则就输出 No two 阅读全文

posted @ 2024-05-17 13:55 wangmarui 阅读(63) 评论(0) 推荐(0)

wangmarui的博客

wangmarui's blog

公告