随笔分类 -  Codeforces

1 2 3 4 5 下一页
「杂题乱刷2」CF2069D
摘要：更不好的阅读体验 题目链接 CF2069D(*1900) Palindrome Shuffle(luogu) CF2069D(*1900) Palindrome Shuffle(codeforces) 解题思路 本文 V 代表 26，即字符集大小。 这题是史，大家一起吃。 首先根据题 阅读全文
posted @ 2025-03-03 18:19 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF109D
摘要：题目链接 CF109D Lucky Sorting 2000 (1800) 解题思路 我们考虑现将原序列离散化成排列，此时约束条件严格强于原题目，然后只找一个可以交换的数字，此时约束条件依然强于原题目。 那么此时我们考虑如何操作，设可以操作的数字为 id： 如果此时数字 i 所在的位 阅读全文
posted @ 2025-02-18 10:54 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1738F Connectivity Addicts
摘要：题目链接 CF1738F Connectivity Addicts 解题思路 我们发现取度数大的点可以建的图显然最优秀，具体原因下面会讲，并且同一个连通块内的节点染成一种颜色一定合法。那么此时我们将所有节点从大到小排序，然后直接暴力建图即可，我们每次询问会存在两种情况，我们设询问到的节点为 \(x\ 阅读全文
posted @ 2025-02-13 23:02 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1738E Balance Addicts
摘要：题目链接 CF1738E Balance Addicts 解题思路 发现我们可以直接枚举左端点 L，那么此时显然右端点 R 的取值范围也随之确定，那么此时 L 能往右移当且仅当 L+1<R 与 aL+1=0，R 能往左移当且仅当 \(L< 阅读全文
posted @ 2025-02-13 23:01 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF2067C
摘要：唐吗？唐的。 题目链接 CF2067C Devyatkino 解题思路 首先注意到答案一定不会大于 7，这点显然，不多说。 那么直接暴力枚举即可，你需要保证每种数字选取次数之和不大于 7，还是暴力即可，时间复杂度 O(T×7!)，可以通过此题。 那么为什么只用取 阅读全文
posted @ 2025-02-13 16:35 wangmarui 阅读(12) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF2066B
摘要：题目链接 CF2066B Devyatkino (*1600) 解题思路 首先根据题目中的定义，你发现你选取一个没有 0 的序列是一定合法的，因为此时任意一个前缀 min 都是至少为 1 的，而任意一个后缀 mex 都为 0，原式一定合法。 其次你发现你选取的子序列中最多只能 阅读全文
posted @ 2025-02-13 16:34 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1896E
摘要：这是一篇口胡题解。 题目链接 CF1896E Permutation Sorting 解题思路 写一个题解区没有的做法。 首先有结论，每个点最多操作 n 次。 为啥呢？你发现对于一个序列 a，若你执行了 n 次，此时最多形成一个大小为 n 的置换环，此时操作 \(n\ 阅读全文
posted @ 2025-02-07 15:33 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF2040D
摘要：题目链接 CF2040D Non Prime Tree 解题思路 挺好的题啊，赛时 10min 胡了个正解，但是 ans 数组打成 a 虚空调试 15min，怎么回事呢。 解法一 赛时做法。 可以看出当前无论怎么填，只要状态合法，那么一定有至少一种方案可以将整棵树都被填满，但是我不会 阅读全文
posted @ 2024-12-10 23:49 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF2038B
摘要：题目链接 CF2038B Make It Equal 题意简述 这东西好久没写了啊。 阿瓦在一个幻想王国里。 他走在草坪上，发现有 1≤n≤2×105 个数字精灵祝他生日快乐。 阿瓦非常开心。因为最多可能会有 2×105 个精灵为他庆生 阅读全文
posted @ 2024-11-28 19:01 wangmarui 阅读(12) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1288E
摘要：题目链接 CF1288E Messenger Simulator 解题思路 发现向前移的部分普通维护比较困难，因此我们考虑通过某种方式来维护这个东西。 考虑建立 m 个虚点来维护，每次询问都将实点移至虚点去。这里求答案我们需要支持单点加，区间求和，可以用树状数组轻松维护。 参考代码 #inc 阅读全文
posted @ 2024-11-11 20:27 wangmarui 阅读(8) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1219G
摘要：题目链接 CF1219G Harvester 解题思路 就是个嗯分讨题。 发现最终选择的方案总共就以下五种情况： 选 4 行 0 列。 选 3 行 1 列。 选 2 行 2 列。 选 1 行 3 列。 选 0 行 4 列 阅读全文
posted @ 2024-11-11 16:29 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1354E
摘要：题目链接 CF1354E Graph Coloring (*2100) 解题思路 发现这个东西就是类似于二分图染色的东西。 因为 2 只能和 1,3 链接。其余种类的点都不能连接。 不妨把 1,3 都看成同一个点放到最后处理。 那么我们就相当于是要找到一种方案使得选择每个联通 阅读全文
posted @ 2024-11-10 23:28 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1370F2
摘要：题目链接 CF1370F2 The Hidden Pair (Hard Version) (*2700) 题目描述 真的很难吗？ 我们首先考虑找出第一个特殊点。 我们可以先求出这两个点路径中的任意一个点。发现询问 1∼n 就使我们需要的询问、 接下来以这个路径中的一个点为根来确定每 阅读全文
posted @ 2024-11-10 22:39 wangmarui 阅读(4) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF2036G
摘要：这题 *2400 纯唐吧，感觉 *1800 差不多。 题目链接 CF2036G Library of Magic(*2400) 解题思路 注：⊕ 表示异或运算。 首先我们想一个通解，就是先二分出第一个数和第三个数，然后第二个数就是所有数的异或和异或上这两个数，操作次数为 \(2 \ 阅读全文
posted @ 2024-11-04 00:02 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1372D
摘要：题目链接 CF1372D Omkar and Circle(*2100) 解题思路 发现问题等价于在环上砍一刀形成一个序列然后取其中不相邻的数字使得和最大。 如果这是一个序列，我们只需要取奇数位上的数字和和偶数位上的数字和的最大值即可。 我们发现你砍掉一刀等价于把后缀拿到最前面来。 于是我们可以直接 阅读全文
posted @ 2024-10-05 14:27 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1227D2
摘要：题目链接 CF1227D1 Optimal Subsequences (Hard Version) *1600 CF1227D2 Optimal Subsequences (Hard Version) *1800 解题思路 本篇题解分 D1，D2 两个部分来写。 D1 sol： 我们容易发现有以下两 阅读全文
posted @ 2024-10-04 17:23 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1433F
摘要：题目链接 CF1433F Zero Remainder Sum (*2100) 解题思路 简单 dp，只是状态有点多。 首先我们根据题目里的定义，可以构造 dp1i,j,a,b 表示考虑到第 i 行前 j 列当前所选数之和模 k 为 a 且此时选了 \( 阅读全文
posted @ 2024-10-04 15:33 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1839E
摘要：题目链接 CF1839E Decreasing Game(*2400) 解题思路 首先我们可以发现一个性质，那就是我们如果可以将这个序列拆分成两组，使得这两组数字的和相同，则我们此时扮演后手一定可以获胜，具体的，若先手取了其中一组数字中的一个，那我们只需要取另一组数字中的任意一个目前不为 0 阅读全文
posted @ 2024-10-04 00:46 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF827B
摘要：题目链接 CF827B 解题思路 假设树以 1 为根，考虑先将 k 个深度为 1 的节点，然后我们就可以将剩余的节点挂在目前的叶子节点上，但是如果一个叶子节点挂了 2 个叶子节点的话，那么这样叶子节点数目你一定不能使叶子节点减少，因此一个叶子节点最多只能往下挂一个节点 阅读全文
posted @ 2024-10-03 16:11 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1108E2
摘要：题目链接 CF1108E1（luogu） CF1108E2（luogu） CF1108E1（codeforces） CF1108E2（codeforces） 解题思路 这篇题解分 E1，E2 两个部分来讲。 E1 sol： 我们发现可以暴力枚举最后经过所有操作之后的最大值，那么显然的，我们将不会做任 阅读全文
posted @ 2024-09-17 22:11 wangmarui 阅读(5) 评论(0) 推荐(0) 编辑

1 2 3 4 5 下一页
点击右上角即可分享
微信分享提示