摘要：
题目链接 题意： 时间轴上分布着$n$位乘客（$1\le n\le 500$），$i$号乘客的位置为$t_i$（$0\le t_i\le 4\times 10^6$），用互相距离不小于$m$的车次将时间轴分为若干部分，并管辖以自己为右端点的这个区间（除了第一趟车包括$0$，其他车次左开右闭），求最小 阅读全文
摘要：
原比赛链接 复盘： ABC签到，手速太慢了。 D捣鼓了好久才想起来从更小的值域出发去做。 E简单二分答案。 然后就time out了。D题搞错方向浪费太久时间了。 F思维题，考虑到初值、字符集，然后是$\text{rearranged}$的，情况就很简单。 G简单位性质，拐一个弯就能想到了。 题解 阅读全文
摘要：
设平均数为$x$，那么有差值数组$b_i=a_i-x$。 考虑用类似于均分纸牌的方法来解决本题，从左到右依次考虑每堆书，直接乘上预处理好的组合数，然后清零$b_i$。 在实际操作中，将冗余的操作忽略，肯定是由大书堆向小书堆的方向移动，并且每对相邻位置的移动方向是确定的。 所以我们可以一遍扫过去，如果 阅读全文
摘要：
设目标体系$(n,a)$和答案体系$(m,b)$分别为集合$A$和集合$B$，那么我们可以猜想$B\subseteq A$。 我们可以先通过反证法验证下面两个结论： 若$x\in A$可以被其他$A$中的数表达出来，那么有$x\notin B$。 若$x\in A$不能被其他$A$中的数表达出来，那 阅读全文
摘要：
设答案为$g$，那么肯定有$g\mid M$。 再设$M=\sum\limits_{i=1}^N a_i=g\times \sum\limits_{i=1}^N t_i$。 因为$t_i$都是正整数，所以$\sum\limits_{i=1}^n t_i \ge N$，所以$\dfrac{M}{g}\ 阅读全文