NBUOJ 1461 求和號 數學,推公式

2021-10-02 16:54:52 字數 763 閱讀 7689

在數**算中經常要計算連續的和,例如,計算1+2+3+…+n,或者等比數列a+a2+…+an。我們經常使用求和號「∑」來表示這類連續的和。通常在∑的下方標上自變數名稱和初始值,在∑的上方標終止值,而在∑的右方寫表示式,如:

求和號也可以巢狀使用,如:

現在請計算

第一行有兩個整數,表示n和m。以下從第2行到第n+1行,每行包含乙個整數,依次表示ai的值。緊接著從第n+2行到第n+m+1行,每行包含乙個整數,依次表示bj的值。每個檔案只包含一組測試資料。

對每組測試資料輸出一行,僅包含乙個整數,即計算得到的結果。

2 3124

68資料範圍:1<=n,m<=100 000,所給出的ai,bj的絕對值<=10 000。

注意時間限制。

公式求值

要先做好公式推導的工作,如果直接按照原始的公式計算,乘法次數容易超時

nbuoj 1587 最大乘積

description 乙個正整數一般可以分為幾個互不相同的自然數的和,如3 1 2,4 1 3,5 1 4 2 3,6 1 5 2 4,現在你的任務是將指定的正整數n分解成互不相同的自然數和,且使這些自然數的乘積最大。input 只乙個正整數n,3 n 10 000 output 第一行是分解的方...

NBUOJ 1800 找位置 鍊錶

做操的時間到了,小明在教室還在思考剛剛老師講的一道題目,當他想通這個題時,同學們都已經在操場上排好隊了,他趕快跑到操場上找到自己的班級隊伍,希望盡快找到自己的位置,準備做操,小明記得自己是排在第x學號同學的後面。你能不能來幫小明找到自己的位置呢?第一行輸入 n x y 小明不在時隊伍的長度 第x同學...

HAProxy1 4 6後端Keepalive配置

keepalive 就是通常所稱的長連線,keepalive帶來的好處是可以減少tcp連線的開銷,這對於短response body的請求效果更加明顯。haproxy後端keepalive指的是在haproxy服務完一次與後端的互動 後,不關閉haproxy和後端 的連線,而是維護這個連線以備後續的...