=====A===== * 题意:给定一个数字 $a_1\le10^{18}$ 令 $a_{n+1}=a_n+\max Digit(a_n) \cdot \min Digit(a_n)$ ,求 $a_k(k\le10^{16})$ * 题解:暴力模拟即可,操作至多 $1000$ 次即可使得 $\min Digit(a_n)=0$ =====B===== * 题意:给定一个长度为 $n\le2\cdot10^5$ 的序列 $e$ ,其中 $e_i$ 表示第 $i$ 个人至少需要 $e_i$ 个人才能组成团队,可以有人不在团队中,问最多组多少个队。 * 题解:将 $e$ 排序然后 $dp$ 即可。(题解好像直接扫一遍就行) =====C===== * 题意:给定三个数 $A,B,C\le10^5$ 求 $x,y,z$ 构成三角形的种数,其中 $A\le x\le B\le y\le C\le z\le D$ ,答案对 $10^9+7$ 取模。 * 题解:容斥一下即可。 =====D===== * 题意:给定 $N,S$ 表示一个长度为 $N$ 的序列和为 $S$ ,问是否能构造出来这样一个序列使得 $\exists K\le S$ 不存在一个子列的和为 $K$ ,如果存在则求出这样一个序列。 * 题解: 如果 $S<2\times n$ 则不存在,否则可以构造 $\underbrace{2,2,\cdots,2}_{n-1},s-2\times n+2$ =====E===== * 题意:给定一个长度为 $n\le10^5$ 的序列 $h(h_i\le10^9)$ ,定义三种操作:第一种将 $h_i+1$ ,代价为 $A$ ;第二种将 $h_i-1$ ,代价为 $R$ ;第三种将 $h_i+1,h_j-1$ 代价为 $M$ 。求使得 $h_i$ 相同的最小代价。 $A,M,R\le10^4$ * 题解:可以对最终的 $h_i$ 三分。(题解又是我没看懂的,改天看看) =====F===== * 题意: * 题解: