(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题）  T1 珂朵莉与宇宙    值域只有10   所以只用考虑0 -> 1000的完全平方数   for一遍，然后暴力一下   O( nsqrt( na ) )     T2 可编程拖拉机比赛    按题意模拟即可   就是用ceil减去floor     T3 标准差    出题人的做法：      验题人的做法：  首先发现这个n才30，m才100   我们可以两眼一闭大力搜   先搞出根可达的所有点   然后搜，找到一个环的话，要么不在上面转，要么在上面转永久次，所以可以直接拿那个环的方差来当答案   然后就15ms...

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题）  T1 解方程    枚举a 和b，那么 c 唯一确定，用数组或者map 判断一下这样子的c 是否存在。  T2 小AA的数列    按位（二进制的位）考虑每位对于答案的贡献。令f[bit][j]表示前j个元素里 第bit位为1的数字个数的奇偶性。考虑数列中第i个元素为区间右端点，对于 第bit位，我们只要求出f[bit][i–R+1…i–L+1]中有多少个元素与f[bit][i]不相等且 区间长度为偶数就可以了，而这可以用一个前缀和v搞定。      其中第一维表示考虑第b...

（题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题）   T1  珂学送分    用f[i]表示[i…n]这段子序列可以切成的期望段数，对于每个i，我们可以找到一个最大的j，使得[i…j]这段的和不超过x，那么有+1。随着i的减小，其对应的j也会减小，所以可以用一根单调的指针维护j。f[i]的计算有一个后缀和解决。     T2  遇见    找到A的车的挡位的最快速度和最慢速度，那么他和B之间的相对速度就是（B的速度+A的速度），用总距离除以最快和最慢的速度，分别计算即可。注意单位之间的转换，1m/s=3.6km/h。     T3  位数差  ...

（题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题）  T1    Cut     采取逆向思维。问题就变成我们采取不断合并的策略，使得总代价最大。于是变成了经典的哈夫曼树题。每次从剩下的元素中挑选两个最大的进行合并，直至剩下一个元素。此题得解。     T2    Travel    通过一些观察可得：节点 u 到节点 v 的最短路肯定为以下两种情况之一：   1、不经过额外的 m 条边直接从 u 到 v。   2、从 u 先走...