摘要：
trick选记 atc/cf vp joist/joisc 选做 数论 杭电选做 11.27后的杂题记录 阅读全文
posted @ 2025-11-21 18:49
v1ne0qrs
阅读(10)
评论(0)
推荐(0)
摘要：
我觉得这只能算个 trick。 比如说一个背包问题，对每个物品来说会在 \([l,r]\) 出现，然后多次查询一个时刻的 dp 方案数。我们考虑把 \([l,r]\) 挂到线段树区间上。那么对于一个时刻而言，根到它对应的线段树叶子节点上挂的所有物品就是它这个时刻的所有物品，因此我们就可以在线段树上 阅读全文
posted @ 2025-11-21 18:23
v1ne0qrs
阅读(9)
评论(0)
推荐(0)
摘要：
A. 轨道交通 考虑一维情况如何解决。可以排序后选择前 \(n + 1\) 个点，找出其中颜色相同的一对，连接这对点并把前面不同颜色的删除，这样对于剩下 \(n - 1\) 种颜色，至少有 \(n\) 个点，转化为等价子问题。 对于二维的情况，观察到限制实际上被放松了，因此按照 \(x\) 轴排序后 阅读全文
posted @ 2025-11-21 13:24
v1ne0qrs
阅读(14)
评论(1)
推荐(0)
浙公网安备 33010602011771号