gsc0618china

摘要： CF1606E Arena 竞技场中有 \(n\) 个英雄正在战斗。最初，第 \(i\) 个英雄拥有 \(a_i\) 点生命值。 战斗分为若干回合进行。在每一回合开始时，每个存活的英雄会对其他所有英雄各造成 \(1\) 点伤害。所有英雄的攻击是同时发生的。在一回合结束后，生命值小于 \(1\) 的英 阅读全文

摘要： started in 2025.12.5 15:55。 CF1762F Good Pairs 给定一个长度为 \(n\) 的数组 \(a\)，问有多少对 \((l,r)\) 满足存在一个首尾是 \(l,r\) 的单增下标子序列满足相邻对应数之差绝对值不超过 \(k\)。 \(n \leq 5 \ti 阅读全文

该文被密码保护。 阅读全文

摘要： 新坑，最近的一个版本有点卡了。 阅读全文

摘要： trick选记 atc/cf vp joist/joisc 选做 数论 杭电选做 11.27后的杂题记录 阅读全文

摘要： 我觉得这只能算个 trick。 比如说一个背包问题，对每个物品来说会在 \([l,r]\) 出现，然后多次查询一个时刻的 dp 方案数。我们考虑把 \([l,r]\) 挂到线段树区间上。那么对于一个时刻而言，根到它对应的线段树叶子节点上挂的所有物品就是它这个时刻的所有物品，因此我们就可以在线段树上 阅读全文

摘要： A. 轨道交通 考虑一维情况如何解决。可以排序后选择前 \(n + 1\) 个点，找出其中颜色相同的一对，连接这对点并把前面不同颜色的删除，这样对于剩下 \(n - 1\) 种颜色，至少有 \(n\) 个点，转化为等价子问题。 对于二维的情况，观察到限制实际上被放松了，因此按照 \(x\) 轴排序后 阅读全文

摘要： 具体学习可参考： 原文 知乎翻译版本 速通： 假设初始的数组是 \(T\)。 init 初始化。 我们假设值域的最高 bit 位是 \(up\)。考虑从 \(up\) 开始往低位扫，每次我们把当前的 \(T\) 按照这一位的值做稳定排序并创建新版本，在过程中，我们给每一个 \(T\) 创建它的数组 阅读全文

摘要： 拆贡献： 数值贡献，所有值之和等于对于所有 i 求出 >=i 的个数求和（数值转 01）。 个体 -> 整体，一般可以考虑的有全局，操作，和操作所影响的更小的个体（或就是单独的个体）（这启示我们要多角度思考问题的本质） 大杂烩： Tree/Dag一般从顶端或底部考虑 Floyd 类似的题，可以考虑是 阅读全文

摘要： Part I 定义 给定一个长度为 \(n\) 的序列 \(a\)，定义一个区间 \([l,r]\) 为 极短 \(\mathrm{mex}\) 区间 当且仅当不存在子区间 \([l',r'] \subseteq [l,r]\) 满足 \(\mathrm{mex}(a_{l'},a_{l'+1},. 阅读全文