其實是一個挺 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$。 證明 ...

最大公約數 我自己的練習題 如果有錯誤或者是不太簡潔，還請麻煩路過的大神指教一下，我不勝感激。 ...