Smart - Luogu連接 ...
題目鏈接 solution 為了方便,我們以小 z 的初始位置為根。 大概理解完題意,可以發現有一個比較顯然的性質:每一回合結束,每個 Youyou 與小 z 之間的距離不會變大。 然后考慮小 z 移動所產生的影響。 考慮當小 z 開始移動時,如果小 z 從 u 移動到了 u 的一個兒子 v 。那么這一回合結束, v 子樹中的每個Youyou與小z之間的距離就會減小 。其他的 Youyou 與小 ...
2020-05-30 19:52 5 280 推薦指數:
Smart - Luogu連接 ...
前言 作者:米斯特安全攻防實驗室-Vulkey_Chen 博客:gh0st.cn 這是一個雞肋性質的研究,也許有些標題黨,請見諒~ 本文啟發於一些討論,和自己腦子里冒出來的想法。 組合拳搭配 ...
p1993 小康的農場 CSP_S 1=之后就沒怎么寫題解。。 推薦博客食用 預備知識 明顯這是一道差分約束的題,以下簡稱差分 有些人可能不了解差分,請點 [傳送門] 至於用差分做的題的特 ...
題面 洛谷 題解 等下發鏈接 代碼: ...
luogu地址:https://www.luogu.com.cn/contest/54609 先點擊報名,需要邀請碼,如下圖比賽說明中 點擊題目列表,提交程序后不能立即看到分數,比賽結束才能看見得分 ...
(是道線段樹好題√) 題目鏈接 題外話:這道題我也不知道卡了自己多少天,從初賽之前就開始做,一直到現在才a掉(時間跨度得有將近十天了吧?) 線段樹,嗯,好像很簡單的樣子。 但事實上因為自己太菜 ...
Description 給出一個長度為 \(n\) 序列 \(a\) ,\(m\) 次詢問,每次詢問區間 \([l,r]\) 里的眾數(出現次數最多的數)。若有多個,輸出最小的。 \(a_i \l ...
→傳送窗口 (復制一下題面好了~) 題目背景 小卡買到了一套新房子,他十分的高興,在房間里轉來轉去。 題目描述 晚上,小卡從陽台望出去,“哇~~~~好多星星啊”,但他還沒給其他房間設一個 ...