摘要：
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\) 呢？ 由 阅读全文
摘要：
CSDN同步 原题链接 简要题意： 给定一个长度为 \(n\) 的序列 \(a\)，求出其中一个子串 \(S\)，使得 \(|S| \times \gcd(x \in S )\). 求这个最大值。 给定一个长度为 \(n\) 的序列 \(a\)，求出一个区间 \([l,r]\) 使得 \((r-l+ 阅读全文
摘要：
CSDN同步 原题链接 前置知识： 二分，对数。 简要题意： 求 \(x^x\) 的位数超过或达到 \(n\) 位的最小的 \(x\). \(n \leq 2 \times 10^9\). 首先，\(x^x\) 与 \(x\) 是正比例关系，具有单调性。朴素来说就是 \(x^x\) 随 \(x\) 阅读全文
摘要：
CSDN同步 原题链接 简要题意： 给定一个长度为 \(n\) 的序列 \(a\)，求 \(a_1\) ~ \(a_x\) 的中位数。（$1 \leq x \leq n$ 且 \(x\) 为奇数） 附注：中位数的定义：排序后位于最中间的数。如果长度为偶数则是最中间两个数的平均值。 \(n \leq 阅读全文
摘要：
CSDN同步 原题链接 简要题意： 给定 \(T\) 个数 \(n\)，判素数。 \(T \leq 10^5 , n \leq 10^{18}\). 可能你判一个都有困难是不是 \(\cdots \cdots\). 二次探测定理 若 \(x^2 \equiv 1 \pmod p , x < p\)， 阅读全文
摘要：
CSDN同步 原题链接 简要题意： 求最小的有 \(n\) 个因数的数 \(s\)。\(n \leq 10^3\) ,保证 \(s \leq 10^{18}\). 考虑质因数分解： \(s = \prod_{i=1}^k p_i^{a_i}\) \(p_i\) 为质数。那么 \(s\) 的因数个数就 阅读全文
摘要：
CSDN同步 原题链接 简要题意： 给定一个长为 \(n\) 的字符串 \(s\)，求至少插入多少个字符能使得 \(s\) 变成回文串。 \(n \leq 10^3\). \(\text{IOI2000}\) 签到题，可以仔细看一下。 这题个人用的区间 \(\text{dp}\) 很有思考价值。 可 阅读全文