archer233

摘要： 题目大意 小 hua 用一棵树模型描述自己的竞赛生涯，树上的每条从根到叶子的路径代表一个“支线”。每个节点有一个点权 $ a_i $，且越往下的节点点权越大（构成小根堆）。对于每条“支线”，我们需要判断它是否是充实的。具体来说： 将路径上的点权放入集合 $ S $。 每次可以从 $ S $ 中选择两 阅读全文

摘要： 题目大意 给定正整数 $ k, b, c, v $，求满足以下条件的非负整数 $ x $ 的数量： \[x \oplus c \leq v \]其中 $ \oplus $ 表示异或运算。输入包含多组测试数据，每组数据的参数范围极大（$ 10^{18} $ 级别）。 解题思路 核心思想：二进制位逐位分 阅读全文

摘要： \(该篇为关于03场次的复盘\) \(1001\) \(赛时通过手搓样例发现其答案和a的二进制拆分是否为1有很大的联系\) \(通过打表得知其联系为有1部分可乘2\) \(但没有想到很好的累积计算方式 所以写了很复杂的数位DP\) \(1003\) \(一个类似于银行家算法的计算\) \(只需要对一 阅读全文

摘要： E1. Canteen (Easy Version) 题解：二分查找 + 模拟 本文大量学习了jiangly的代码对其进行详细的解析并作图对其进行解释 题目链接 深入解析：前缀和最小值旋转的直观意义 一、前缀和曲线的数学本质 我们定义前缀和数组为： pre[i+1] = pre[i] + a[i] 阅读全文

摘要： Serval and Modulo 题解：模运算 + 因数分解 题目链接 题目分析 Serval 给定了两个数组 $ a $ 和 $ b $，其中 $ b $ 是通过将 $ a $ 中的每个元素对某个魔法数 $ k $ 取模后得到的，并且 $ b $ 被打乱了。我们需要找到一个可能的魔法数 $ k 阅读全文

摘要： Serval and Kaitenzushi Buffet 题解：优先队列 + 数学推导 题目链接 题目分析 Serval 在一家回转寿司餐厅用餐，他需要在 $ n $ 分钟内最大化所吃寿司的美味值总和。每盘寿司有 $ k $ 块，第 $ i $ 盘寿司的美味值为 $ a_i $。在每一分钟，Ser 阅读全文

摘要： 题目解析：计算合法表达式路径数目 题目概述 给定一个 \(n \times m\) 的网格，每个格子里填有 \(\{0,1,2,\dots,9,+,-,*\}\) 这 13 个字符之一。你需要从左上角出发，每次只能向右或向下移动一格，直至到达右下角，收集沿途经过的字符形成一个字符串。要求： 该字符串 阅读全文

摘要： \(赛时想得太过复杂想出了前半段解法 但是后半段查询认为需要一个类似于dp的操作 实际上对于|操作进行一个倒序的查询就可以得到最优解了\) 赛时想出了一半的解法 实际上为了解决这个问题，我们需要找到一个优雅集合 S 中的最小自然数 y，使得 y ≥ x，并且 y 一定属于 S。优雅集合 S 满足包含 阅读全文

摘要： 优雅集合与最小答案求解 题意回顾 给定一个优雅集合 $S$ 满足： $0,, 2^{64}-1 \in S$； 对任意 $u,v\in S$，有 $u&v\in S$ 且 $u,|,v\in S$。 现在已知 $S$ 中的 $n$ 个元素（记为集合 $A$），对于每个查询给定一个自然数 $x$，要求 阅读全文

摘要： 状态合并与候选状态数量上限 在染染船长木材分割问题中，我们在动态规划过程中维护的候选状态用三元组表示： \[(\text{dp值},\, \text{sand},\, \text{sor}) \]其中： dp值 表示上一次分割时的最优值。 sand 为当前区间所有数字的按位与，初始为全 \(1\)（ 阅读全文