摘要：CSDN同步 前置知识： 树状数组单点修改，区间修改。 差分。 下面我们考虑区间修改。 一开始我们维护的是部分前缀和，但是现在，区间修改显然不能用前缀和有关的做法。 单区间修改用差分就够了。但是这里有修改，考虑将 差分 和 树状数组 结合。 令 \(c\) 为 \(a\) 的差分，维护 \(a\) 阅读全文

摘要：CSDN同步 洛谷原题链接 \(\text{LOJ}\) 原题链接 愉快的三倍经验题。 简要题意： 给定 \(n,k\)，求将 \(n\) 分为 \(k\) 个有序正整数之和 的方案数。 $6 \leq n \leq 200 , 2 \leq k \leq 6$. 算法一 搜索 + 剪枝。 状态设计 阅读全文

摘要：CSDN同步 原题链接 $1$ 原题链接 $2$ 我们先讲 \(\text{P1722}\). 简要题意： 有一个 $2 \times n$ 的网格，现在你需要给它们的每个格子染上红色或黑色，使得所有格子中红格子与黑格子一样多。 \(n \leq 100\). 既然数据范围较小我们可以考虑二维的 \ 阅读全文

摘要：CSDN同步 原题链接 简要题意： 给定一个长度为 \(n\) 的序列 \(a\)，你需要将其分为若干组，使得每一组的异或之和最小。求这个最小值。 实际上这题是个结论题。 先考虑一个问题：对于一个数 \(x\)，唯一的一组 \(S\)，你会选择 将 \(x\) 单分一组还是加入 \(S\) 呢？ 由 阅读全文