数论
关注
分享
扫一扫
题解中的数学题
Juan_2012
余尝寓居惠州嘉佑寺，纵步松风亭下。足力疲乏，思欲就亭止息。望亭宇尚在木末，意谓是如何得到？良久，忽曰：“此间有甚么歇不得处？”由是如挂钩之鱼，忽得解脱。若人悟此，虽兵阵相接，鼓声如雷霆，进则死敌，退则死法，当恁么时也不妨熟歇。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P4409 [ZJOI2006] 皇帝的烦恼 题解
摘要：本文讨论了一个环形勋章分配问题的解法。通过简化问题为链状结构，发现答案应取相邻将军勋章和的最大值与所有勋章总数除以n/2（考虑不相邻约束）的较大值。文中提供了简洁的C++实现，算法复杂度为O(n)。该方法通过比较相邻元素和与全局平均值来确定最小所需勋章数，适用于环形排列场景。原创 2025-11-09 18:17:34 · 244 阅读 · 0 评论 -
P1069题解
摘要：该题要求将几何增长的细菌均分给n^m个试管，求最短时间。解题关键在于分解质因数，检查细菌底数是否包含试管底数的所有质因数。若包含，则通过统计质数出现次数，进行除法比较取最大值；否则无解。代码实现中，先处理输入数据，然后对每个细菌进行质因数分解和比较，最终输出最小时间或-1表示无解。核心思路是质因数分解和最大值的比较计算。原创 2025-09-15 21:22:21 · 260 阅读 · 0 评论 -
P3051题解
摘要：本文讨论了一个环形土堆调整问题，通过数学建模将问题转化为绝对值不等式求解。核心思路是利用前缀和计算土堆差值，排序后取中位数来最小化移动量。算法时间复杂度为O(nlogn)，主要来自排序操作。代码实现简洁，仅需计算前缀和、排序求中位数并累加绝对差即可得到最优解。原创 2025-09-27 18:45:37 · 276 阅读 · 0 评论 -
P1447题解
这道题目通过容斥原理计算网格点对间的特殊性质。关键发现是两点连线上的整数点数量等于它们的gcd值。作者采用埃氏筛思想，先计算gcd为i的点对数量dp[i]=(n/i)(m/i)，再减去所有i的倍数以避免重复计数。最终答案为Σ(i2-1)*dp[i]。该解法利用逆向处理和后缀优化，将复杂度控制在可接受范围内。代码实现了这一思路，适用于较大规模的输入数据。原创 2025-10-01 20:21:14 · 182 阅读 · 0 评论