Codeforces - 随笔分类(第3页) - wangmarui

「杂题乱刷2」CF1454F Array Partition

摘要：题目链接 CF1454F Array Partition 解题思路我们发现显然第一个和第三个区间的值区间随着长度的增大而增大。于是我们就可以枚举第一个区间的右端点位置，然后现在问题就转化成了找到一个断点来确定第二，三个区间的长度，由于前文提到的第三个区间的值区间随着长度的增大而增大，于是我们就可阅读全文

posted @ 2024-07-05 20:46 wangmarui 阅读(24) 评论(0) 推荐(0) 编辑

「杂题乱刷2」CF1702F

摘要：哎哎哎，题解区里怎么没我的做法啊 /yun。于是就有了这篇题解。题目链接 CF1702F Equate Multisets (luogu) CF1702F Equate Multisets (codeforces) 解题思路首先我们发现，

a

序列中的数字的末尾的

0

是无意义的阅读全文

posted @ 2024-07-03 17:17 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑

「杂题乱刷2」CF607B

摘要：代码恢复训练 2024.7.2. 链接 (codeforces) 链接 (luogu) 一道很基础的区间 dp。只讲状态定义，

d p_{i, j}

表示

i \sim j

区间需要的最少消除次数。时间复杂度

O (n^{2})

。点击查看代码 /* Tips: 你数组开小了吗？你阅读全文

posted @ 2024-07-02 22:24 wangmarui 阅读(12) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF1987D

摘要：题目链接 CF1987D World is Mine 提示 Alice 的策略是固定的。考虑用动态规划解决问题。解题思路我们发现，Alice 的最优策略一定是每次取当前能取的美味值最小的蛋糕，而 Bob 的策略难以使用贪心维护。于是我们考虑用动态规划来考虑 Bob 的策略。我们发现，Bob 阅读全文

posted @ 2024-07-01 02:26 wangmarui 阅读(60) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF1987C

摘要：题目链接 CF1987C Basil's Garden 提示不妨把这个序列当做一个弹簧来处理。弹簧会产生连锁反应。解题思路我们发现这个序列的区间是一段一段的，我们可以将每一段都当成一个弹簧，每两个数都会多产生

1

的贡献，那么这个区间的贡献就是这个区间的最大值加上这个区间的长度减去阅读全文

posted @ 2024-07-01 01:58 wangmarui 阅读(24) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF1985F

摘要：代码恢复训练 2024.6.13. 题目链接 CF1985F (CF) CF1985F (luogu) 解题思路由于一个回合可以用所有无冷却的技能，因此我们对于技能肯定是能用就用的。进而推出答案具有单调性。直接二分答案即可，注意二分边界问题，这里我开了 __int128 来避免这个问题。参考阅读全文

posted @ 2024-06-13 23:22 wangmarui 阅读(22) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF1979C

摘要：代码恢复训练 2024.6.7. 题目链接 CF1979C (codeforces) CF1979C (luogu) 解题思路我们发现，如果答案序列的和小于等于

x

时是合法的，那么容易得出答案序列的和小于等于

x + 1

时也是合法的。因此我们发现答案序列的和的合法性是具有单调阅读全文

posted @ 2024-06-07 22:23 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF460C

摘要：链接（luogu）链接（codeforces）有一个结论就是每次操作直接取一个存在目前最左边的最小值区间即可。但是我不会证啊...... 大家感性理解。点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？打阅读全文

posted @ 2024-05-30 20:38 wangmarui 阅读(5) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF1977C

摘要：题目链接 CF1977C (luogu) CF1977C (codeforces) 解题思路首先这题有一个简单的思路，就是当这个序列的 LCM 大于

10^{9}

时，显然取所有数字数字是合法的。然后我们接下来考虑 LCM 小于等于

10^{9}

的情况。发现这种情况 LCM 很小，且阅读全文

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

「杂题乱刷」CF1977B

摘要：题目链接 CF1977B (luogu) CF1977B (codeforces) 解题思路考虑通用做法。我们发现如果直接用二进制来表示的话这个数会只包含

0, 1

这两个数字。发现这时阻碍我们构造的是连续的数字

1

。考虑消除连续的数字

1

。容易发现连续的数字 \(1 阅读全文

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

「杂题乱刷」CF1650E

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

O (n)

解决。总时间复杂度 \(O( 阅读全文

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

「杂题乱刷」CF1650D

摘要：题目链接 CF1650D (luogu) CF1650D (codeforces) 解题思路我们发现要想让第

i

个数变换一次就需要给第

i \sim n

中的一个位置做一次操作，因此我们很自然的就想到了倒推，容易证明这样是不劣的。时间复杂度

O (n^{2})

。参考代码 # 阅读全文

posted @ 2024-05-23 23:04 wangmarui 阅读(9) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF1973D

摘要：链接算简单题。你发现最大值肯定可以用

n

次查出来。然后可以证明

a n s \leq \frac{n}{k}

。总次数为

n + \frac{n}{k} \times k \leq 2 n

。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心阅读全文

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

「比赛总结」CF Round 834 Div.3 比赛总结

摘要：比赛链接最后 AC 了

6

题。首先开局拼手速过了前三题。然后一眼没有瞪出来 D，就写了个随机化，然后交上去发现 TLE on test #3，发现随机化的时候阙值取太大了，然后就把阙值改小了，然后交上去发现 WA on test #3，这也太不牛了吧！于是赶紧跳了。然后看到 E，这阅读全文

posted @ 2024-05-16 21:17 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF786C

摘要：题目链接(luogu) 题目链接(cf) 水 2400。首先我们容易看出，答案具有单调性，然后无法使用数据结构进行优化，这时我们可以直接根号分治，发现总是有一段连续的区间数是相同的，因此我们直接根号分治套二分即可 AC。参考代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？阅读全文

posted @ 2024-04-12 18:43 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF74E

摘要：链接妙妙构造题。很容易可以看出要构造出一种可以交换相邻两格数的操作。这部分显然可以写个爆搜找到规律。然后进行暴力操作即可。代码也不长。点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？ */ #incl 阅读全文

posted @ 2024-04-01 20:51 wangmarui 阅读(12) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF1846E1 & CF1846E2

摘要：E1 链接一眼题。直接预处理即可。时间复杂度

O (n \log_{2} (n))

。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> usin 阅读全文

posted @ 2024-03-05 21:10 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF1934D2

摘要：感觉 D2 比 D1 简单 /kx /kx /kx 链接算法一发现一个数

x

为

2^{k} (0 \leq k)

时一定无法拆分。此时直接分讨即可。算法二发现一个数

x

满足化为二进制下数位和为

2

，可以拆成两个

2

的非负整数次幂的数。此时直接分讨即可阅读全文

posted @ 2024-03-03 02:08 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑

「杂题乱刷」CF1937C & CF1936A

摘要：链接花花场，被前两题给背刺了。还是来讲下这题思路吧。算法一随机选取两个数，正确的概率约为

1 %

。期望得分

0

。算法二两两之间都选一遍，需要选

n \times (n - 1) / 2

次。然后建一个完全图容易求出每个数的大小。期望得分

0

。算法三正片阅读全文

posted @ 2024-03-01 01:35 wangmarui 阅读(8) 评论(0) 推荐(0) 编辑

wangmarui的博客

wangmarui's blog

随笔分类 - Codeforces

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论