摘要：
Card Scoring 这题当 \(k = 3\) 时还无法解决，但是 \(k = 2\) 与 \(k = 4\)，\(k = 2\)时可以直接用前缀和和 \(dp\) 解决，而 \(k = 4\) 时可以用李超线段树 Marshmallow Molecules 这题直接启发式合并 #includ 阅读全文
摘要：
contain 我们可以发现,本质上其实就是选一个数,将其的 \(1\) 不断变为 \(0\) 是否能凑出 \(x\),那么我们可以考虑设 \(dp_i\) 表示 \(i\) 是否被 "包含",那么我们可以考虑转移 \(dp_i \rightarrow dp_{i \oplus {(1 << j)} 阅读全文
摘要：
牛牛的凑数游戏 我们可以手推一下样例,我们会发现,如果当前第 \(j\) 个数不满足 \(sum_{j - 1} + 1 >= a_j\)那么这个数就不可以从 \(0\) 表示到 \(a_j\) 中的所有数字(假设排序过了),那么我们每次可以加入的数就是一个区间,那么我们能选的数就是一个区间,我们会 阅读全文
摘要：
mount 我们会惊奇的发现,无论网格在哪里,只要有山覆盖了,那么这里的贡献一定是 \(\sqrt{2}\),如下的图可以证明: 那么我们就只用开一个线段树,维护的是最小值和最小值的出现次数,如果最小值不为 \(0\),那么这部风就没有贡献,反之贡献就要加上最小值的出现次数 细节 由于我们可以直接把 阅读全文