题目列表

把树根定为 1，每条边传播一次，每个点按孩子数计算需要的翻倍次数。

把树根定为 1，每条边传播一次，每个点按孩子数计算需要的翻倍次数。

用单调栈预处理每个前缀和后缀的最少刷漆笔数，删区间后直接相加。

用单调栈预处理每个前缀和后缀的最少刷漆笔数，删区间后直接相加。

用队列维护被迫补牛的位置，每加入一头牛后只重新检查它和四邻域的舒适状态。

用队列维护被迫补牛的位置，每加入一头牛后只重新检查它和四邻域的舒适状态。

按 Nhoj 的牛拆分数轴区间，分别计算一头牛和第二头牛的增益后排序取最大。

按 Nhoj 的牛拆分数轴区间，分别计算一头牛和第二头牛的增益后排序取最大。

枚举目标数保留的二进制前缀，贪心压缩起点并统计中间加一和恢复低位的代价。

枚举目标数保留的二进制前缀，贪心压缩起点并统计中间加一和恢复低位的代价。

把能接受的礼物建成有向图，求可达闭包后选择能和自己成环的最喜欢礼物。

把能接受的礼物建成有向图，求可达闭包后选择能和自己成环的最喜欢礼物。

把每个点减去平均值，按子树和决定每条边的运输方向，并用正负子树顺序保证操作合法。

把每个点减去平均值，按子树和决定每条边的运输方向，并用正负子树顺序保证操作合法。

维护每个格子的经过牛数，翻转箭头时只沿旧路径减去、沿新路径加回受影响牛群。

维护每个格子的经过牛数，翻转箭头时只沿旧路径减去、沿新路径加回受影响牛群。

把字符替换关系建成函数图，非自环边贡献一次操作，纯环额外需要一次临时字符。

把字符替换关系建成函数图，非自环边贡献一次操作，纯环额外需要一次临时字符。

排序后维护基础贡献，单次查询只计算删除旧值再插入新值造成的区间位移贡献。

排序后维护基础贡献，单次查询只计算删除旧值再插入新值造成的区间位移贡献。

把牛和塔按顶部重量压成数量段，从重到轻用双端队列贪心批量匹配。

把牛和塔按顶部重量压成数量段，从重到轻用双端队列贪心批量匹配。

把记忆转成 B(i) 约束，按区间跳跃贪心构造字典序最小分数序列。

把记忆转成 B(i) 约束，按区间跳跃贪心构造字典序最小分数序列。

用优先队列模拟面试完成事件，再从最后事件反向传播所有可能面试农夫。

用优先队列模拟面试完成事件，再从最后事件反向传播所有可能面试农夫。

把博弈转化为 Bessie 保留一个长度 N/2+1 的连续窗口，取窗口和最小值。

把博弈转化为 Bessie 保留一个长度 N/2+1 的连续窗口，取窗口和最小值。

按 a_i=b_j 的位置对统计反转区间贡献，再按品种从右到左线性累加。

按 a_i=b_j 的位置对统计反转区间贡献，再按品种从右到左线性累加。

先取原序列后缀最大值，再枚举最早能通过一次前移插入新后缀最大值的位置。

先取原序列后缀最大值，再枚举最早能通过一次前移插入新后缀最大值的位置。

按 K 的二进制位构造最小 popcount 异或骨架，再用异或为 0 的配对数补足总和。

按 K 的二进制位构造最小 popcount 异或骨架，再用异或为 0 的配对数补足总和。

把目标与当前温度作差，在两端补 0 后用相邻差绝对值之和的一半计数。

把目标与当前温度作差，在两端补 0 后用相邻差绝对值之和的一半计数。

把每头牛当作唯一少数派，统计左右连续异色段长度并计算贡献。

把每头牛当作唯一少数派，统计左右连续异色段长度并计算贡献。

从左到右修掉局部上升，反转后再做一遍，贪心统计相邻喂食次数。

从左到右修掉局部上升，反转后再做一遍，贪心统计相邻喂食次数。

枚举第三个骰子的所有 4 个面值，用 16 对面值比较判断是否形成循环胜负。

枚举第三个骰子的所有 4 个面值，用 16 对面值比较判断是否形成循环胜负。

DFS 枚举所有积木使用顺序和字母选择，预生成可拼单词集合后直接查询。

DFS 枚举所有积木使用顺序和字母选择，预生成可拼单词集合后直接查询。

把目标顺序重标号后，统计初始排列中不是前缀最大值的牛，它们必须被向左移动。

把目标顺序重标号后，统计初始排列中不是前缀最大值的牛，它们必须被向左移动。

枚举最终保留段数，把数组切成若干个和相等的连续段，最大段数对应最少合并次数。

枚举最终保留段数，把数组切成若干个和相等的连续段，最大段数对应最少合并次数。

递归尝试制造 1 单位目标金属，能直接消耗库存就消耗，否则按唯一配方递归制造原料。

递归尝试制造 1 单位目标金属，能直接消耗库存就消耗，否则按唯一配方递归制造原料。

枚举每个陈述中的坐标作为藏身点候选，逐条统计与该位置不一致的陈述数。

枚举每个陈述中的坐标作为藏身点候选，逐条统计与该位置不一致的陈述数。

反复寻找输出一致的单变量条件并删除对应样本，用约束消除判断是否能构造决策列表。

反复寻找输出一致的单变量条件并删除对应样本，用约束消除判断是否能构造决策列表。

从左到右扫描未覆盖的牛，把同品种草尽量放到最右端来最大化后续覆盖。

从左到右扫描未覆盖的牛，把同品种草尽量放到最右端来最大化后续覆盖。

枚举最终保留的长度 3 子串，中间必须是 O，再统计左右端点替换次数。

枚举最终保留的长度 3 子串，中间必须是 O，再统计左右端点替换次数。

枚举所有空调子集，模拟每个子集对 100 个牛棚位置的降温效果并取最小花费。

枚举所有空调子集，模拟每个子集对 100 个牛棚位置的降温效果并取最小花费。