03 2025 档案

摘要:题目链接 P11843 [USACO25FEB] The Best Subsequence G 题意简述 有一个长度为 \(n\) 的初始全为 \(0\) 的数列,现在有 \(m\) 次将 \(l \sim r\) 区间内的所有数字都取反的操作。 有 \(q\) 次询问,每次询问形如 l r x,你 阅读全文
posted @ 2025-03-03 21:04 wangmarui 阅读(71) 评论(0) 推荐(0)
摘要:题目链接 P11830 [省选联考 2025] 幸运数字 解题思路 40pts 考虑直接暴力 check 每个数字 \(x\) 是否能被取到。 有以下贪心方式: 如果根本不可能取到至少一个数字 \(x\),则 \(x\) 不能被取到。 若对于一个可取数字区间有 \(l2 \le x \le r2\) 阅读全文
posted @ 2025-03-03 18:20 wangmarui 阅读(55) 评论(0) 推荐(0)
摘要:更不好的阅读体验 题目链接 CF2069D(*1900) Palindrome Shuffle(luogu) CF2069D(*1900) Palindrome Shuffle(codeforces) 解题思路 本文 \(V\) 代表 \(26\),即字符集大小。 这题是史,大家一起吃。 首先根据题 阅读全文
posted @ 2025-03-03 18:19 wangmarui 阅读(27) 评论(0) 推荐(0)