T1 Description 已知 \(g_0=a\),\(g_1=b\),並且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...
T Description 有一個長度為 n 的序列 a , a , cdots a n , a i 為在 l i, r i 中獨立均勻隨機生成的實數。 若 leq i lt j leq n 且 a i gt a j ,我們稱 i, j 為一個逆序對。 你需要求出這個序列逆序對個數的期望值。為了簡單起見,你只需要求出這個期望值對 取模的值。 n le ,時空限制 s G 。 Solution 首先 ...
2020-02-18 22:21 2 567 推薦指數:
T1 Description 已知 \(g_0=a\),\(g_1=b\),並且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...
T1 Description 給定一張 \(n\) 個點的有向圖,每個點可能是黑色,白色,或者無色,一開始這張圖沒有邊。你要將這張圖補充完整: 把每個無色的點塗上黑色或白色。 對於 \ ...
T1 Description 給定長度為 \(n\) 的數組 \(h\),現在你有一個全 \(0\) 數組 \(a\),每次你可以執行下面兩個操作之一: \(a_i++,a_{i+1}+= ...
T1 Description 給你一棵 \(n\) 個點的樹和 \(q\) 個詢問。每次詢問給出 \(a,d_a,b,d_b\),要你找到任意一個滿足 \(dist(a,u)=d_a\) 且 \( ...
代碼 代碼 代碼 ...
閱讀目錄 認識模塊 什么是模塊 模塊的導入和使用 常用模塊一 collections模塊 時間模塊 rando ...
當然也是討論的最后一天。 今天的討論相當迅速,基本沒有加入新的feature,只是將前幾天的想法更細化了一下,將大的task拆成了一些小的部分,並簡單分了下工。看起來在M2中樹干與樹枝的部分工作量相 ...
Scanner對象 Java.until.Scanner 我們可以通過Scanner類來獲取用戶的輸入。 基本語法: Scanner s = new Scanner (System . in) ...