摘要：题目 点这里看题目。 分析 这......看到 \(m\) 这么小，然后看到条件这么奇葩，显然是容斥计算。 但是先不慌，我们先考虑在没有任何限制的时候该怎么计算。 考虑枚举选的人数 \(s\) ，然后找出哪些佣兵在选的人数为 \(s\) 的时候可以被选，设为 \(a_s\) 。那么总的方案数就是： 阅读全文

摘要：用途 在写序列莫队的时候，有时候我们会遇到这类问题： 为了统计答案，我们需要维护额外的结构或信息，导致时间复杂度从 \(O(n\sqrt{n})\) 变成了 \(O(nk\sqrt{n})\) 。 （这里我们假设序列长度 \(n\) 和 \(m\) 同阶，否则需要重新考虑块的大小） 如果这里的信息具 阅读全文

摘要：题目 又是一个条历新年，窗前的灼之花又盛开了。 时隔多年，现在只有这一棵树上盛开着残存的 \(n\) 朵灼之花了。 尽管如此，这些灼之 花仍散发出不同色彩的微弱的光芒。 灼之花的生命极为短暂，但它的花色与光亮瞬息万变。 作为条条的粉丝，Little Q 细致 地记录了最初每朵灼之花的花色 \(c_i 阅读全文

摘要：题目 点这里看题目。 分析 感觉比往年的 NOIP 的 D2T1 更难。不过看看 D1T3 也就觉得挺合理了。 32pts 暴力搜索不多说，时间 \(O(m(m+1)^n)\) ，其中的 \(O(m)\) 用于检查。 64pts 这是考场上的思路，想了大概 10 min 不到。 针对 \(m\) 很 阅读全文

摘要：题目 比赛界面。 T1 数据范围明示直接$O(n^2)$计算，问题就在如何快速计算。 树上路径统计通常会用到差分方法。这里有两棵树，因此我们可以做“差分套差分”，在 A 树上对 B 的差分信息进行差分。在修改的时候，我们就会在 A 上 4 个位置进行修改，每次修改会涉及 B 上 4 个位置的差分修改 阅读全文