摘要：
题目描述 题解 很不会同余方程呜呜呜。 可以看成追击问题，于是我们经过化一些式子后能够得到个不等式： 如果对于一个整数 $k \in [0,HM)$ ，存在整数 $x$ ，满足 $$xHM-A \le k(H-1) \le xHM+A$$ 那么这个 $k$ 就满足要求 因此，有 $-A \le k( 阅读全文
摘要：
题目描述 题解 考虑 $\text{dp}$ ： $f_{i,j}$ 表示从 $1$ 到第 $i$ 个点，余数为 $j$ 的最大值和方案数。 因为是 $\text{DAG}$ ，所以 $\text{dp}$ 是按照拓扑序转移的。 所以可以考虑做一个前缀的 $\text{dp}$ 和后缀的 $\tex 阅读全文
摘要：
题目描述 题解 遇事不决考虑 $\text{dp}$ 。 考虑 $\text{dp}$ ： $f_{i,j,h}$ 表示一个人目前在 $[i,i+1]$ 这条线段上，另一个人在 $[j,j+1]$ 这条线段上，两个人的高度为 $h$ 的最短距离总和。 考虑转移的话就讨论 $i±1,j±1,h±1$ 阅读全文
摘要：
题目描述 题解 考虑到最后的序列为 $(n-1)^2+1$ 个，所以直接枚举每个排序器有没有生效即可。效率： $O(n^2 \times 2^k)$ 。 考虑正确性，一个序列经过 $k$ 个操作后只能变成另一个序列，所以能够得到某个序列的初始序列的集合是不会重复的，所以直接做就好了。 代码 #inc 阅读全文
摘要：
题目描述 题解 楼房重建的提高版。 用线段树维护每个区间的单调不下降的元素个数。 我们可以考虑假设左区间和右区间的个数已经知道了，现在要合并。 所以要用左区间的最大值 $v$ 来计算右区间能加进来的个数。 于是递归右区间，如果其左区间的最大值小于 $v$ ，那就递归右区间，否则递归左区间再加上右区间 阅读全文
摘要：
题目描述 题解 好难啊呜呜，怎么想的到。 三次方，那就相当于枚举可重复的三个相同的子序列的答案。 于是我们记 $f_{i,j,k}$ 表示第一个子序列最后一位为原序列中的第 $i$ 个，第二个子序列为 $j$ ，第三个为 $k$ 的方案数。因此只有当 $a_i=a_j=a_k$ 才有值。 转移为 $ 阅读全文
摘要：
题目描述 给定 $\{a_n\}$ ，求 $(a_i+a_j)|i-j|$ 的最大值。 数据范围 $1 \le n,a_i \le 10^6$ 题解 怎么会有傻瓜想三分呢？怎么会有傻瓜决策单调总是想不出来呢？ 假设选出 $i,j$ ，且 $i<j$ ，那么 $i$ 左侧一定没有比它大的点，同理， $ 阅读全文
摘要：
题目描述 题解 如果 $\Sigma a_i < (n-1)x$ ，说明不可以。 否则证明其一定可以。 假设 $a_1 \le a_2 \le ... \le a_n$ ，则如果 $a_n+a_1<x$ ，则 $a_1 \le a_2 \le ... \le a_n <x-a_1$ ，则 $\Sig 阅读全文
摘要：
题目描述 题解 考虑到如果 $s<k$ ，说明可以，如果 $s=k$ ，说明不行，现在考虑 $s>k$ 。 假设第 $i$ 个分了 $a_i$ 个，我们不妨做个前缀和为 $p_i$ ，那也就是说如果不是理想的，说明对于 $[0,n]$ 不存在两个数 $i,j$ 满足 $p_i-p_j=k$ 。于是我 阅读全文
摘要：
题目描述 题解 考虑二分 $b_1$ 给 $a_1$ 为 $mid$ 。然后模拟，如果不能够满足 $[2,n]$ ，那说明 $mid$ 大了，如果能够满足 $[2,n]$ 但不能满足 $1$ ，说明 $mid$ 小了。 考虑二分的可行性，如果说 $mid$ 不能够满足 $[2,n]$ ，那比 $mi 阅读全文