[BJOI2019]刪數(線段樹) 題面 洛谷 題解 按照值域我們把每個數的出現次數畫成一根根的柱子,然后把柱子向左推導,\([1,n]\)中未被覆蓋的區間長度就是答案。 於是問題變成了單點修改值,即修改兩根柱子的長度。全體修改就可以理解為詢問區間的平移。 那么只需要拿線段樹維護這個東西 ...
BJOI 游記 Day 開場拿到 T 發現可以轉成求平均 log 直接 AC 自動機上 Dp 一波即可 T 發現是到數論神仙題,大概能想到要用斯特林數轉成 k 次冪求和之類的,但是通項公式那套東西推不動,打暴力 T 是一道 好題,顯然可以平衡樹之類的分裂加合並一波就做完了,但是 ,所以鄧老師沒有阿克 預計得分 結果出來第一題少了 分,因為我 eps 較小所以大點 T 了 Q:這復雜度不是 e 的還 ...
2019-04-22 19:17 2 535 推薦指數:
[BJOI2019]刪數(線段樹) 題面 洛谷 題解 按照值域我們把每個數的出現次數畫成一根根的柱子,然后把柱子向左推導,\([1,n]\)中未被覆蓋的區間長度就是答案。 於是問題變成了單點修改值,即修改兩根柱子的長度。全體修改就可以理解為詢問區間的平移。 那么只需要拿線段樹維護這個東西 ...
T1 給一個有空白字符的串 $S$,和若干模板串 $X_i$,初始 $Ans = 1$,每當一個模板串在 $S$ 中作為子串出現時,$Ans$ 會乘以 $X_i$ 的權值 $Val_i$,然后如果 ...
u1s1,躺進省隊真的爽,特別是像我這種大概率考不進去的菜比( ...
我的第一次省選! 也許也是最后一次了。 畢竟學的晚,最多也只能參加兩年省選。 3.20 第一次集訓,早上考三個小時,一開題就發現 B 之前見過原題,但是並不會解法。。40 min 整完 A 和 ...
由於 $\text{BJOI 2020}$ 因疫情停辦,所以上次參加省選還是在初二的時候,歲月如煙,已然從非正式選手到正式選手了。 Day -? 高一開學搞了個 $CF$ 的新號,雖然沒咋打比賽但題已經寫了很多,基本上從 $2400\sim 3000$ 中順着做,為了工整在省選前題目數達到 ...
2018年北京省隊選拔比賽總結 北京冬令營 冬令營的題是杜教出的,難度很大。我首先花了半個小時理解了一下題意,三道題的規則看起來都很類似,並且難度都很難。既然看不出難度順序那就按部就班從第一題開始 ...
Day 0 報到去了,拿了一些材料和胸牌,還有一件酷酷的衣服,之后去酒店辦入住了,晚上領了參賽的密碼條,早早就睡覺去了。 Day 1 正式比賽的第一天,因為抱着已經退役就來玩玩的心態,還不算特別 ...
HNOI2019游記 Day0 這么快啊,明天就是省選了。 說真的,從高一到高二,完完全全是兩種不一樣的心態吧。高一的時候總覺得明年還有一年,是相當放松的,對於結果無所謂。到了高二再說沒有壓力全是假的,畢竟是決定一切的比賽了。所以當聽到初三、高一的說着“要退役了”,心里很不是滋味。到了現在 ...