T1 Description 給定一張 \(n\) 個點的有向圖,每個點可能是黑色,白色,或者無色,一開始這張圖沒有邊。你要將這張圖補充完整: 把每個無色的點塗上黑色或白色。 對於 \ ...
T Description 給你一棵 n 個點的樹和 q 個詢問。每次詢問給出 a,d a,b,d b ,要你找到任意一個滿足 dist a,u d a 且 dist b,u d b 的點 u 。找不到輸出 。 leq n,q leq 。時空限制 s MB 。 Solution 要先實現一個函數 calc x,y,d 找到路徑 x y 上到 x 的距離為 d 的點。找不到返回 。令 z lca x ...
2020-01-25 15:12 1 620 推薦指數:
T1 Description 給定一張 \(n\) 個點的有向圖,每個點可能是黑色,白色,或者無色,一開始這張圖沒有邊。你要將這張圖補充完整: 把每個無色的點塗上黑色或白色。 對於 \ ...
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\) 的數組 \(h\),現在你有一個全 \(0\) 數組 \(a\),每次你可以執行下面兩個操作之一: \(a_i++,a_{i+1}+= ...
T1 Description 有一個長度為 \(n\) 的序列 \(a_1, a_2,\cdots a_n\),\(a_i\) 為在 \([l_i, r_i]\) 中獨立均勻隨機生成的實數。 若 ...
感謝 myt 神仙教會了我樹狀數組!Orz! 果樹和人是相對運動的,因為是對人做詢問,所以可以考慮讓人不動,果樹運動。這樣的好處是可以把人的結構固定下來,便於用數據結構維護。 具體來講, ...
閱讀目錄 文件操作 初窺文件操作基本流程 文件編碼 文件的打開模式 文件內的光標移動 with上下文管理 ...
題目傳送門。 前 \(50\) 分基本是白給的。現在來討論 Subtask 5,也就是說求: \[\sum_{i=1}^{n}\sum_{j=1}^{n}f_d(ij) \] 注意到如果 ...
今天中午的時候有和鄒欣老師的Lunch Discussion,討論了很多東西,有很多收獲。 首先確定的是page cluster之類的事情是不需要做了,而之前相對比較糾結的就是這一點,是否要做clu ...