原文:FJWC2020 Day3 題解

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 推薦指數:

查看詳情

FJWC2020 Day1 題解

T1 Description 給定一張 \(n\) 個點的有向圖,每個點可能是黑色,白色,或者無色,一開始這張圖沒有邊。你要將這張圖補充完整: 把每個無色的點塗上黑色或白色。 對於 \ ...

Fri Jan 24 20:30:00 CST 2020 1 237
FJWC2020 Day4 題解

T1 Description 已知 \(g_0=a\),\(g_1=b\),並且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...

Tue Feb 18 06:38:00 CST 2020 0 258
FJWC2020 Day2 題解

T1 Description 給定長度為 \(n\) 的數組 \(h\),現在你有一個全 \(0\) 數組 \(a\),每次你可以執行下面兩個操作之一: \(a_i++,a_{i+1}+= ...

Fri Jan 24 23:32:00 CST 2020 1 632
FJWC2020 Day5 題解

T1 Description 有一個長度為 \(n\) 的序列 \(a_1, a_2,\cdots a_n\),\(a_i\) 為在 \([l_i, r_i]\) 中獨立均勻隨機生成的實數。 若 ...

Wed Feb 19 06:21:00 CST 2020 2 567
題解 LOJ3278 「JOISC 2020 Day3」收獲

感謝 myt 神仙教會了我樹狀數組!Orz! 果樹和人是相對運動的,因為是對人做詢問,所以可以考慮讓人不動,果樹運動。這樣的好處是可以把人的結構固定下來,便於用數據結構維護。 具體來講, ...

Sat Mar 28 02:02:00 CST 2020 2 488
周末班——day3

閱讀目錄 文件操作   初窺文件操作基本流程   文件編碼   文件的打開模式   文件內的光標移動   with上下文管理 ...

Sat Jul 20 01:54:00 CST 2019 0 1458
M2 Planning Day3

今天中午的時候有和鄒欣老師的Lunch Discussion,討論了很多東西,有很多收獲。 首先確定的是page cluster之類的事情是不需要做了,而之前相對比較糾結的就是這一點,是否要做clu ...

Thu Nov 01 05:08:00 CST 2012 19 155
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM