其实是一个挺 trivial 的东西吧，事实上早在今年 1 月，我就在 CF986D 这道题中见过这个东西，今天只是碰巧又遇到了个这样的题后把这东西单独拎出来配合上我自己瞎 yy 的证明后合成了一篇博客而已（bushi） 模型：给定正整数 \(n\)​，要你构造出若干个由正整数组成的序列 ...

这可真是个有意思的问题，之前好像在刷题的时候也碰到过类似的问题 问题的解决是：我们由均值不等式可以知道，当每个数相等的时候，有乘积最大。 　　那么所以实际上就是将这个数均分，假如正整数N为 k，假设分成n份，那么他们的乘积就是：(k/n)n 我们即对该式子进行求导 　　 因此，当均分为e ...

最优化问题，尽量都分成3，不足部分就分成2。 对于 n < 4，可以验证其分解成几个正整数的和的乘积是小于 n 的。对于 n >= 4, 能证明其能分解成几个数的和使得乘积不小于 n。如果分解成 1 和 n - 1，那么对乘积是没有帮助的，因此，假设 n分解成 ...

题目：给定两个正整数，求它们的最大公约数。 #include <iostream> #include <cstdio> using namespace std; /* 利用递归的思想求最大公约数 关键要理解第一次求最大公约数未果 之后，这时候第一次要求的最大 ...

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int a[2];int ...

一、问题描述 设n是一个正整数。现在要求将n分解为若干个自然数之和，且使这些自然数的乘积最大。 本文将这个大问题分解为两个小问题： （1）这些自然数是互不相同的 （2）这些自然数可以是相同的 二、解决思路 这其实是个数学问题，总体上的宗旨就是分解的数越接近，它们的乘积是最大 ...

结论 　　如果$p, q$均是正整数且互质，那么$px + qy$$\left( {x \geq 0, y \geq 0} \right)$不能表示的最大的数为$pq - p - q = \left( {p-1} \right) \left( {q-1} \right) - 1$。 证明 ...

最大公约数 我自己的练习题 如果有错误或者是不太简洁，还请麻烦路过的大神指教一下，我不胜感激。 ...