摘要：
先考虑当 $n$ 为奇数的时候， 则 $2, 4, \dots, n - 1$ 为最大限度，所以让这些楼层比两边高即可。 那么 $n$ 是偶数呢？$2, 4, \dots , n - 2$ 为最大限度， 然而最大限度的楼层不止一个！ 比方说 $n = 6$，有 $$1 2 1 2 1 1$$ $$1 阅读全文
摘要：
首先用一张图引出思路， 由上图的调整方法可以知道，存在一种最优方案， 使得在此方案中第一个让 Doremy 的 IQ 减 $1$ 的比赛 $i$，比赛 $j(i \leq j \leq n)$ 都选择了。 所以从后往前考虑，后 $i$ 个全选所需要的最小代价。 若当前考虑的 $i$ 所需要的代价等于 阅读全文
摘要：
由最大公因数，$\gcd(i,a_i) \leq i$，即 $\gcd(1, a_1) = 1$， 而 $\gcd(2, a_2) \leq 2$，所以 $\gcd (2, a_2) = 2$，（因为 $1 = \gcd(1, a_1) \ne \gcd (2, a_2)$）。 即可推出：$\gcd 阅读全文
摘要：
这道题思路比较巧妙也比较常见：正难则反。 考虑正推，仿佛要带撤销并查集，反正很难， 面对这种删边问题，一般都是通过倒推的方法变为加边问题，往往会好做。 所以考虑倒推，问题转换为：通过不断加边，则每个点的掉落时间为它第一次与 $1$ 号节点联通的时间，可用并查集维护。 但是，一个问题来了：在一块连通块 阅读全文
摘要：
一个位置，要不一直加，要不一直减。 枚举最终 $b_i = 0$ 的 $i$， 那么小于 $i$ 的位置都为负数，大于 $i$ 的位置都为正数， 既然“加”还是“减”的方向都定了，那么就容易了。 思路有了，最好还是自己独立写一写。 #include <cmath> #include <cstdio> 阅读全文
摘要：
只考虑 $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， 阅读全文