原创 loj#2212. 「SCOI2014」方伯伯的 OJ(splay)

題面在這裏 做法 神奇的splay…..。>w< 放到第一名/最後一名顯然可以轉化成,刪去後在頭/尾部插入。 可以參考noip2017 D2T3的做法,用“離散排名”代替實際排名,也即用一個非連續的數列代替1~n。設置一個 mi/mx ,

原创 bzoj1112: [POI2008]磚塊Klo(splay)

題面在這裏 做法 枚舉每長度爲 kk 的段尋找中位數即可。splay維護。 代碼 => 主要是想說這一點,由於計算的必要,相同的數不能合併到一個節點,否則之後調用 sum[ch[x][0]]/sum[ch[x][1]] 的時候會漏算和節

原创 Hello world!

Hi,世界。簡介:這裏是來自zj的一名蒟蒻oier,喜歡亂寫文章的妹子。比賽經歷:初中三年noip,歷盡艱辛,兩年pj全沒一等,初三參加了tg讓我水到了一等。About me:我的id:atcoder, bzoj, hackerrank,

原创 最新動態

2018.5.9 UPDCTSC結束辣。(當然我沒有去記得幾個月前在loj羣裏看到有人這麼說:浙江以後再也不會有國家隊了。當時內心受到了震撼。印象裏的ZJ明明是最強大的。然而去年隊裏卻真的是沒有ZJ選手。4人隊怎麼可以沒有ZJ選手!...

原创 博客搬家

鑑於csdn堪憂的用戶體驗以及一些其他無關緊要的原因,博客搬到了這裏。搬了一些無關緊要的東西過去。 就這樣。友鏈鏈哪裏都可以。

原创 ZJOI2018二試醬油記

又一次非常悲慘地滾粗了。。比一試還慘。。 承認自己的不努力,承認自己的實力不夠,。。但是。。。 總感覺…很不甘心…… 爲什麼自己,,一次一次地失去機會,,從來不懂得珍惜,,, 努力的程度。。太不及別人了。。。 Day -inf 每

原创 【Notes】遇到的常見問題總結

以下記錄一些自己做題過程中遇到的問題/錯誤,以及自己總結出來的一些常見技巧和套路。 ps.這裏僅爲本人的主觀理解,如有不對麻煩大家指出,謝謝w~! 一些做題技(tao)巧(lu) 想到就更。 數據範圍較大,大於等於109109 的時

原创 ZJOI2018一試滾粗記

喵嗚~果然我還是一個去打醬油菜雞啊。。。 Day -1 最後在家的一天啊 晚上開了一場arc發現自己簡單題都不會做了啊藥丸。。 只a了一題然後非常難受,,感覺不用去zjoi了去了也爆零爆爆,, Day 0 報到日。爲什麼又是在衢二啊。

原创 51nod1834 蛇爬樹(二分查找+細節)

題面在這裏 題意 有一個人在長爲 nn 的數軸上從 00 開始,每次向右走一步, x→x+1x→x+1 。同時給出 kk 對關鍵點 ai,biai,bi ,如果走到 aiai 就要跳到 bibi 。 現在給出他每天走的步數,