前言 分数不算高，100 + 37 + 0，但为什么就排到靠前了？？ T1 - Snakes 原题地址 一句话题面：$n$ 个数分成 $k+1$ 组，要求每组最大值和每个值的差之和的总和最少。 挺水的一个 DP，转移有修改捕网大小和不修改两种，不修改用 ST 表求最大值记录一下最后一段的代价，修改直接转移。 $f[i][j]$ 表示当前第 $i$ …

这篇文章受密码保护，输入密码才能阅读

注意这套题目有版权，所以请不要转载题面。 前言 一些话 炸了，细节有很多没处理好。 题目有些不明显，丢了很多不该丢的分。 P1 质因数 题面 有一个正整数数列 $a_1,a_2,...,a_n$ 。定义函数 $f(x)$ 为 $x$ 的不同的质因数数量。 求 $f(a_1),f(a_2)...f(a_n)$ 。 $n<=10^6$ 思路 欧拉…

前言 Rk 3，Rating 涨了，这次前两道题比较简单，最后一题比较毒瘤。 P1 身体训练 原题出自 LOJ #6162 「美团 CodeM 初赛 Round A」身体训练 题面 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是： $n$ 个人排成一列跑步，前后两人之间相隔 $u$ 米，每个人正常速度均为 $v$ 米/秒。 当某个配…

T1 Domino 多米诺骨牌 题目大意 给你N个骨牌，上下各有一个数，要使上面一排的和为偶数，同时下面一排的和也为偶数，最多要翻转多少次？如果无法达成那么输出-1。 解法 水题秒切 根据数的奇偶性质，无论如何，我们最多只需要翻转一个骨牌即可达成目的。所以只有三种可能：翻转一次达成目的，无法达成目的，不用翻转就达成目的。 骨牌有以下几种情况： 1上…