同一骨架 2025 年上海预赛 · P006375
两题都把“第几个”或“最多取多少项”改成一个单调前缀累计量,先累计完整结构块,再定位临界块。最后应核临界两侧的相邻累计值,并确认原对象合格,才能证明排名或最大下标准确。
一题的累计量由排除集合的容斥计数得到,另一题按最近整数的取值分块累加权重;临界处仍须检查原对象是否合格。
去掉集合 中所有的完全平方数和完全立方数后,将剩下的元素按从小到大的顺序排成一个数列,这个数列的第 项为 。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
要找删数后排第几,先数不超过某个 m 的保留数个数。
先回想这道题的想法,再试试当前题。
平方数与立方数同时出现时,公共部分是六次方数,适合容斥;找到候选后还应检查它前一个整数的计数,证明序号恰好在此增加一次。
对整数 ,记 为不超过 的保留数个数。 既为完全平方又为完全立方的正整数恰为完全六次方数,容斥给出
因 ,,, 有 ,。 所以 确为保留数,且恰为第 项,答案为 。
平方与立方的重合恰是六次方,容斥给保留数累计量;定位指定排名须核候选及前邻累计,而非仅估算根号数量。
同一骨架 2025 年上海预赛 · P006375
两题都把“第几个”或“最多取多少项”改成一个单调前缀累计量,先累计完整结构块,再定位临界块。最后应核临界两侧的相邻累计值,并确认原对象合格,才能证明排名或最大下标准确。
一题的累计量由排除集合的容斥计数得到,另一题按最近整数的取值分块累加权重;临界处仍须检查原对象是否合格。
已记下,谢谢!