摘要： 只考虑 $x$ 取反 $k$ 次的时候（$x$ 的取值为 $0/1$）： 若 $x \equiv{k}\pmod{2}$，则 $x$ 取反 $k$ 次后会是 $0$； 若 $x \not\equiv{k}\pmod{2}$，则 $x$ 取反 $k$ 次后会是 $1$。 因为高位为 $1$，答案会更优 阅读全文

摘要： 假定，$a$ 数组已经排好序了。 设 $f_{l, r}$ 表示 $l$ 到 $r$ 区间建一颗排序二叉树后的最小代价， 枚举 $[l, r]$ 的根 $k$，因为已经有序，所以 $k$ 的左子树 $[l, k - 1]$，就是把 $[l, k - 1]$ 建一颗排序二叉树，所有点的深度总体加 1， 阅读全文

摘要： 要连续的 $R$ 最少，即要尽量平分在 $B$ 的空隙里， 有 $b + 1$ 个位置可以填 $R$， 设 $x = \left\lfloor\dfrac{r}{b +1}\right\rfloor,y=r \% (b + 1)$， 显然让前 $y$ 个位置填 $x + 1$ 个，后 $y + 1 阅读全文

摘要： 假设筷子按长度排序为 $l_1,l_2,\cdots,l_n$， 可证明任意一组筷子 $(a, b, c) = (l_i,l_{i+1},l_k)$，即 $a, b$ 相邻。 那么 $f_{i, j}$ 表示在 $l_{i}$ 到 $l_n$ 中选出 $j$ 组筷子的最小花费，则 $$f_{i, j 阅读全文

摘要： 第一次写游记…… $Day0$ 整理了一下知识点， 因为最近都在做动规，所以发现其他知识点有点不熟，危…… 晚上因为要测一下 EV录屏，所以睡得比较晚。 $Day1$ 在看注意事项的时候突然想起对拍没复习！！！ 开始考试： T1 因为重复了状态，调了 30 分钟， 有种不祥的预感，不安的看 T2， 阅读全文

摘要： 容易想到区间 dp， 设 $f_{i, j}$ 表示 $i$ 到 $j$ 这段区间中，先后最优的和减去后手最优的和。 （即题目中的在原数组操作改为在 $i$ 到 $j$ 区间操作）， 那么考虑一开始取最左还是最有 左端，取完后的区间为 $[i + 1, j]$，那么：$f_{i, j} = a_i 阅读全文

摘要： 容易想到设 $f_{i, j}$ 表示前 $i$ 块积木，把它们分成 $j$ 堆柱子后高度之和的最大值 （第 $i$ 块积木在第 $j$ 堆柱子）, 然后考虑第 $i$ 块三种情况： 不放，什么都不用做 另起一个柱子，枚举第 $j - 1$ 堆柱子的顶端 $k$，则 $$f_{i, j} = \ma 阅读全文

摘要： 此题不可以打表…… 不过通过打表可以发现，每个数最多变换 15 次， 那么枚举一共乘了多少次，设乘了 $p$ 次后离 $0$ 还要多加 $x$ 个 $1$， 直接加肯定不划算， 若在一开始加上 $1$ 再乘 $2$，则最后会额外加上 $2^p$， 若在乘了一次 $2$ 后加 $1$ 再乘 $2$，则 阅读全文

摘要： 要差最小，肯定是大的两个相减，再加上小的两个相减，就达到最小了 #include <cmath> #include <cstdio> #include <iostream> using namespace std; typedef long long ll; int a[50], b[50]; in 阅读全文

摘要： 考虑 $\gcd(a, b) = \operatorname{lcm}(c, d) = 1$， 则由 $\operatorname{lcm}(c, d) = 1$，得出 $c = d = 1$， 因为 $\gcd(a, b) = 1$，当 $b = 1$ 时会满足条件, 那么 $a = n - 3$ 阅读全文