CVBB ACM Team

题意:卡其脱离太

题解:莫那莫那一

题意:水题

题解:但是我跟没睡醒一样这么水都能卡半个小时，光速下分，太菜了。

题意:两桶不同温度的水，先放一杯热的到一个无限桶里，再放一杯冷的到一个无限桶里，轮流交替，至少要放一次，问最少放多少次可以使得无限桶里水的平均温度和题目给出的温度最接近。

题解:放偶数次得到的就是两种温度的平均值，否则奇数次越放温度越低，二分一下即可，卡精度要用$long long$，这题又卡了半个小时，吐了。

题意:给定一个整数序列，可以选择一个区间，删除其中的一个最大值，使剩下没被删的数和最大，求这个最大值。

题解:枚举每一个元素作为最大值时可以得到的答案。两遍单调栈找到左右区间，然后维护区间前后缀最小值即可。

题意:求满足下列条件的长度为$k$的序列数量，$1 \le a_1 < a_2 < \dots < a_k \le n$且对任意非负整数$x$有$(((x \bmod a_1) \bmod a_2) \dots \bmod a_{k - 1}) \bmod a_k = (((x \bmod a_{p_1}) \bmod a_{p_2}) \dots \bmod a_{p_{k - 1}}) \bmod a_{p_k}$，其中$p_i$是任意一个$1$到$k$的排列。$(1 \le n, k \le 5 \cdot 10^5)$

题解:如果$a_i(i > 1)$都是$a_1$的倍数显然满足条件，否则一定存在非负整数$x$使得第二个条件不成立。因此答案为$\sum_{i=1}^{n}{\binom{k - 1}{n / i - 1}}$。

题意:

题解: