這一篇我們來看樹狀數組的加強版線段樹,樹狀數組能玩的線段樹一樣可以玩,而且能玩的更好,他們在區間求和,最大,平均 等經典的RMQ問題上有着對數時間的優越表現。 一:線段樹 ...
以下順序不代表難度,只是按照本人的做題順序。 解密運算 link 首先有一個正確性顯然,但是不好解釋的做法,用樣例舉個例子: begin bmatrix amp dots amp amp amp dots amp amp amp dots amp amp amp dots amp amp amp dots amp amp amp dots amp amp amp dots amp amp end ...
2021-04-29 16:13 6 354 推薦指數:
這一篇我們來看樹狀數組的加強版線段樹,樹狀數組能玩的線段樹一樣可以玩,而且能玩的更好,他們在區間求和,最大,平均 等經典的RMQ問題上有着對數時間的優越表現。 一:線段樹 ...
因為泥萌都去SC了,就我在學校里考水考模擬,所以這就變成了水考模擬游記了 Day1 早上本來要到教室早讀,發現教室被由年級前\(100\)的非競賽生的dalao給占據了,發現聰聰在里面,於是進去愉 ...
又去北京轉了一圈,拿到了很不錯的協議,非常的開森 day -1 6.2 上午去pku的同學就走了QAQ 然后波哥說下午要考試,考聯考題 我一臉無奈的表示我已經提前要到題目而且看了題了 然后波哥就決定給我單獨換一套題,於是就發生了悲慘的故事 他給我換了一套Nescafe的題目 ...
想了想不往博客園放不行,還是放上來了。 原文 \[\texttt{Brief Introduction} \] 眾所周知,THUSC2021 5 月 15-16 日在杭州市 XJ 中學舉辦,然而由於 whk+最近集訓很忙的原因,游記咕到了現在。 不得不說初中唯一一次出省還是感覺很有 ...
Day -16 得知要搞 THUSC。 Day -15 \(\sim\) Day -2 高一的和初三的 mwr 全被忽悠到 pkusc 去了。 日常打模擬賽。余姚來了四個交流的老哥。 模擬賽經常出現大碼題和詭異的數學題,甚至還有一般圖最大匹配和穩定婚姻。 wd 買到了 C 類名額,ASDFZ ...
Day -6 - 2459343 請了一天假在家卷 whk,u1s1 星期六為啥要去上學呢(bushi 中午 12:00 左右得知自己有去參加 THUSC 的資格 然后就是一堆待填寫的資料和報名表 發現要信息競賽教練簽字,所以 13:40 跑了趟本部,出來的時候還被門衛攔下來,差評( Day ...
THUSC 2021 游記 By tuifei-oier Day 0 在 [數據刪除] 參加完集訓,馬上就動身去了 THUSC。 和 dandandan、qiuls 一起到了杭州,已經到了傍晚了,並沒能去附近瞎逛,直接爬回賓館了。 吃了一頓巨持久的飯,平均 30 mins 上一道菜 ...
題目描述 “人生就像一盒巧克力,你永遠不知道吃到的下一塊是什么味道。” 明明收到了一大塊巧克力,里面有若干小塊,排成n行m列。每一小塊都有自己特別的圖案ci,j,它們有的是海星,有的是貝殼, ...