**卡常题，烂活！ 注意到异或的性质， 。 所以出现次数  为偶数的数字  ，一定能凑出  组  ，可以不管它。 对于  为奇数的， 肯定是偶数，操作同上。 所以，全部异或一遍，得到的就是奇数次数的元素的异或和。 #include <iostream> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,i,x,res=0; cin>>n; for(i=0;i<n;++i) { cin>>x; res^=x; } cout<&lt...

双指针。 枚举右边界，符合条件时收缩左边界。 #include <iostream> using namespace std; const int N=10001000; int a[N]; int main(void) { int n,x,i,l=0,r,res=0,ans=1e9,idx=-1; cin>>n>>x; for(i=1;i<=n;++i) cin>>a[i]; for(r=1;r<=n;++r) { res+=a[r]; while(l<r&&res>=x) { if(r-l<ans...

简单的状态转移 n=int(input()) s=input() dp=[0]*n for i in range(0,n): if(i>0 and s[i-1]=='a' and s[i]=='h'): dp[i]=dp[i-1]+1 elif(i>0 and s[i-1]=='h' and s[i]=='a'): dp[i]=dp[i-1]+1 elif(s[i]=='a' or s[i]=='h'): dp[i]=1 print(max(dp))

题目链接 术式终端的并行调度 题目描述 小红有  台规格相同的服务器，每台服务器的 CPU 算力上限为 ，内存容量上限为 。 现有  个任务，第  个任务需要消耗  算力、 内存，并产生  的价值。 任务在服务器上的分配必须满足：每台服务器上所有任务的算力总和 ，且内存总和 。 请分别计算：当拥有  台服务器（）时，所能获得的最大任务总价值。 解题思路 由于任务数量  较小（通常 ），本题可以采用**状态压缩动态规划（Bitmask DP）**来解决。这实际上是一个变种的装箱问题。   预计算： 对于  种任务组合（由位掩码  表示），预计算出该组合所需的总算力 、总内存  以及总价值 。  ...

题目链接 魔导模块的效能迭代 题目描述 小红维护一个由  个魔导模块组成的系统，每个模块  的初始执行耗时为 ，性能下限为 。 小红有  天时间，每天可以挑选一个模块进行优化。若选中模块当前耗时为 ，优化后变为 ，但不能低于 。即优化后的新耗时为 。 求  天优化后，所有模块执行耗时之和的最小值。 解题思路 这是一个典型的贪心问题，可以使用**优先队列（大顶堆）**来解决。   贪心策略： 为了使最终的耗时总和最小，每天应该选择优化后能减少耗时最多的那个模块。 设模块当前耗时为 ，下限为 ，则优化一次减少的耗时为 。   算法流程：  计算所有模块初始耗时的总和 。 将所有模块放入大顶堆中，堆...

题目链接 魔导数据包的混合进制编码 题目描述 小红需要对一个魔力值整数  进行“混合进制编码”。具体规则如下：  符号位：若 ，第一个数字 ；若 ，第一个数字 。 进制分解：取 。给定进制序列 。按顺序对每个  执行：  当前位编码数字 。 更新 。   字符映射：将数字序列  映射为小写字母（），得到字符串 。 回文处理：  若  本身是回文串，输出 。 否则，输出  中长度最长的回文子串。若有多个长度相等的最长回文子串，输出字典序最小的一个。    解题思路   编码过程：  按照题目步骤，先确定符号位，再依次对进制序列取模并更新 。注意  的绝对值可能达到 ，需使用 64 位整数。 得到...

题目链接 小红的 AI 配送聚类优化 题目描述 小红正在开发配送机器人的路径规划系统。系统需要先将  个包裹坐标通过 K-Means 算法聚类为  个核心服务点，然后机器人按顺序访问这些点。  初始化：  若 ，每个包裹直接作为服务点。 否则，按包裹到原点  的欧几里得距离从小到大排序（距离相同保持原序），取前  个作为初始中心，编号  到 。   聚类迭代（最多 50 次）：  分配：每个包裹分配给最近的中心。距离相等时分配给编号最小的中心。 更新：中心位置更新为所分配包裹坐标的平均值。若未分配到包裹，坐标保持不变。 终止：若某次更新中所有中心移动的距离之和 ，或达到 50 次，则停止。  ...

题目链接 小红的语言模型推理耗时预测 题目描述 小红计划构建一个线性回归模型来预估语言模型的推理耗时。模型包含三个特征：协议连接数 、包转发率  和内存占用百分比 。 训练过程如下：  特征归一化：对每一列特征进行 Min-Max 归一化。若 ，则归一化值为 。 权重训练：初始化权重 。进行  轮迭代，使用批量梯度下降。 权重还原：将归一化空间下的权重还原到原始量纲。  输出还原后的 ，结果使用银行家舍入法保留 2 位小数。 解题思路 本题可以通过数学推导对梯度下降过程进行算法优化：   梯度公式优化： 传统的 BGD 每一轮需要  计算梯度。展开梯度公式：  我们可以预先计算特征的各项累加和...

题目链接 小红的智能语音分类器 题目描述 小红正在开发一个基于智能音箱的语音意图识别系统。系统将语音信号转化为三维特征向量，并使用 K最近邻（KNN） 算法进行分类。 对于一个待识别的目标特征向量，分类逻辑如下：  在样本库中寻找与目标向量欧氏距离最近的  个已知样本。 统计这  个样本的意图类别标签，取出现频率最高的标签作为预测结果。 如果存在多个标签出现次数相同且均为最高，则输出其中数值最小的那个标签。  题目保证在第  近的边界上不存在距离相等的样本。 解题思路 本题是标准的 KNN 分类算法实现。   欧氏距离计算： 目标向量为 ，样本向量为 。 欧氏距离 。 为了简化计算，可以直接使...

题目链接 小红的显存清理挑战 题目描述 小红需要从  个张量中挑选一部分清理，以释放至少  单位的显存空间。每个张量  有空间  和两种清理方式（成本分别为  和 ）。小红会选择成本较低的一种，即 。求满足释放空间  的最小总成本。若无法满足，输出 error。 解题思路 由于  和  可达 ，传统的以空间为下标的 DP 数组会造成内存溢出。我们需要使用稀疏 DP，并配合正确的支配解剪枝：  有效成本：每个张量的清理成本为 。 状态定义：维护一个非支配状态集 dp，存储 (space, cost)。  一个状态  若能被另一个状态  替代（即  且 ），则  是被支配的，应剔除。   状态转移...

J 不再循环 解法1 ：使用 dfs 代替循环。 解法2 ：goto大法。 解法3 ： 遍 if 语句。 K 不再选择 解法1 ：三目运算符。 解法2 ：数组/字典。 解法3 ：切片。 L 不再牛魔 随便输出六个非空白的字符即可。 非要输出空格的我也没招，因为传到spj之前，已经被过滤干净了。 参考代码

hypot 函数的妙用，但是得注意精度。 #include <iostream> #include <cmath> using namespace std; using ld=long double; const int N=1010; int x[N],y[N]; int main(void) { ios::sync_with_stdio(false); cin.tie(0); ld ans=0; int n,i,j,idx1=1,idx2=1; cin>>n; for(i=1;i<=n;++i) cin>>x[i]>>y[i...

题目链接 多项式岭回归 题目描述 在连续  天的供水量监测中，有  处记录丢失（）。目标是利用每一处丢失记录前后的连续真实数据段，构建二阶多项式岭回归模型来估算缺失值。   区间确定： 对于位于第  天的丢失记录：  前方区间 ： 是  之前最近的一个丢失记录的后一天，若无则为第  天。 后方区间 ： 是  之后最近的一个丢失记录的前一天，若无则为第  天。 训练样本为这两个区间内所有的真实记录。    模型构建： 使用二阶多项式 。 系数  通过公式求解：  其中 ， 为  单位矩阵， 的每一行为 。   解题思路   数据读取与标记： 读取  和 ，记录每一天的供水量。如果是丢失记录，记录...

题目链接 用户分群 题目描述 某电商平台希望根据用户的三个特征指标：月均消费金额（）、月均访问次数（）和归一化后的退货率（），对用户进行分群。 你需要实现 KMeans 聚类算法。给定  个初始聚类中心和  个数据点，按照以下流程迭代：  将每个数据点分配到距离最近的聚类中心所在的组（使用欧氏距离）。 对每个组重新计算中心点（组内所有点各维度的算术平均值）。 重复上述过程指定的迭代次数后，输出最终的  个聚类中心，每个维度的值保留两位小数（四舍五入）。  欧氏距离公式：。 解题思路 本题要求直接模拟 KMeans 算法的迭代过程。   数据结构： 每个点或中心点可以使用包含三个浮点数的结构或数...