2025年3月3日
「杂题乱刷2」P11843 [USACO25FEB] The Best Subsequence G
摘要： 题目链接 P11843 [USACO25FEB] The Best Subsequence G 题意简述 有一个长度为 n 的初始全为 0 的数列，现在有 m 次将 l∼r 区间内的所有数字都取反的操作。 有 q 次询问，每次询问形如 l r x，你 阅读全文
posted @ 2025-03-03 21:04 wangmarui 阅读(8) 评论(0) 推荐(0) 编辑
「杂题乱刷2」P11830 [省选联考 2025] 幸运数字
摘要： 题目链接 P11830 [省选联考 2025] 幸运数字 解题思路 40pts 考虑直接暴力 check 每个数字 x 是否能被取到。 有以下贪心方式： 如果根本不可能取到至少一个数字 x，则 x 不能被取到。 若对于一个可取数字区间有 l2≤x≤r2 阅读全文
posted @ 2025-03-03 18:20 wangmarui 阅读(6) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF2069D
摘要： 更不好的阅读体验 题目链接 CF2069D(*1900) Palindrome Shuffle(luogu) CF2069D(*1900) Palindrome Shuffle(codeforces) 解题思路 本文 V 代表 26，即字符集大小。 这题是史，大家一起吃。 首先根据题 阅读全文
posted @ 2025-03-03 18:19 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑
2025年2月18日
「杂题乱刷2」CF109D
摘要： 题目链接 CF109D Lucky Sorting 2000 (1800) 解题思路 我们考虑现将原序列离散化成排列，此时约束条件严格强于原题目，然后只找一个可以交换的数字，此时约束条件依然强于原题目。 那么此时我们考虑如何操作，设可以操作的数字为 id： 如果此时数字 i 所在的位 阅读全文
posted @ 2025-02-18 10:54 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑
2025年2月13日
「杂题乱刷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) 编辑
2025年2月7日
「杂题乱刷2」CF1896E
摘要： 这是一篇口胡题解。 题目链接 CF1896E Permutation Sorting 解题思路 写一个题解区没有的做法。 首先有结论，每个点最多操作 n 次。 为啥呢？你发现对于一个序列 a，若你执行了 n 次，此时最多形成一个大小为 n 的置换环，此时操作 \(n\ 阅读全文
posted @ 2025-02-07 15:33 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑
2025年1月31日
「杂题乱刷2」【MX-X8-T3】「TAOI-3」地地爱打卡
摘要： 题目链接 【MX-X8-T3】「TAOI-3」地地爱打卡 (*1700) 解题思路 真不难吧，只是一个简单分讨，注意到这是一个无向图，因此我们特判以下几种情况： 若 s,t 不在一个连通块中，则点 s 一定不能到达点 t，输出 expand，这个部分可以简单使用并查集维护。 阅读全文
posted @ 2025-01-31 20:52 wangmarui 阅读(16) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示