B Make Them Equal 解析 思維

2022-07-11 02:03:12 字數 617 閱讀 2976

今天我們來看看cf1416b

題目鏈結

題目略,請直接看原題。

實在很難想像我要多久以後才有辦法獨立快速地想出這題的解法。

首先會發現如果能夠先把數字都集中到第\(1\)個元素的話,那麼我們可以輕鬆地分配給所有元素。(我們可以透過元素總和獲得最後每個元素應該要是多少)

然而上面所說的把數字集中到第乙個元素,指的是先把所有其他元素都減成\(0\),也就是說,如果\(a[i]\)一開始並不能被\(i\)整除,我們要先把\(a[i]\)從\(a[1]\)分配\(i-a[i]\%i\)過去,而注意到\(i-a[i]\%i,又因為有\(a[i]\ge1\forall i\),這樣只要能夠確定,只要元素總和可以被\(n\)整除,就一定有解答。

const int _n=1e4+10;

int t,n,a[_n],fin,cnt;

main(void) if(fin%n)

fin/=n;cnt=2*(n-1);rep(i,2,n+1)if(a[i]%i)cnt++; cout標頭、模板請點submission看

submission

閉式解 解析解

閉式解也被稱為解析解,是通過嚴格的公式所求得的解,即包含分式 三角函式 指數 對數甚至無限級數等基本函式的解的形式。通過給出解的具體函式形式,從解的表示式中就可以算出任何對應值。解析解,又稱為閉式解,是可以用解析表示式來表達的解。在數學上,如果乙個方程或者方程組存在的某些解,是由有限次常見運算的組合...

ambiguous column name解決辦法

在sql語句中,如果使用聯合檢索的話,很有可能會出現ambiguous column name的錯誤。原來在兩張表裡都有的欄位名稱,在選擇語句中要標明是哪張表裡的字段。所以改一下就行了,在報錯的欄位名前面加上該字段的表名 cursor datatool.dbhelpertools.select se...

python BeautifulSoup解析網頁

beautifulsoup是python的html xml解析工具,其是python爬蟲重要的模組,解析效果很好,下面就開始學習beautifulsoup學習。beautifulsoup在命令列模式下安裝 pip install beautifulsoup 現在安裝的是beautifulsoup4 ...