其實省選在四天前就已經結束了,但由於題目難度略大我到今天上午才補完所有題目……(捂臉逃)考場上很幸運,打完了所有我會寫的部分分,最后Round1的110分 + Round2的70分,勉強算是沒有被聯賽day2的文件夾坑太多。。。 目前網上比較容易找到的題解似乎 ...
最近莫名其妙地喜歡上了用這種格式寫各省省選的全套題解 今年浙江省選的出題人是算法競賽界傳說級人物陳立傑,看樣子他的出題風格很有特點 ABC三題難度是嚴格遞減的,感覺如果在做第一題的時候被卡住的話恐怕連想死的心都有了 那么我們先從最難的一題開始 BZOJ A.幻想鄉戰略游戲 給定一棵N個結點的有正的邊權 初始點權為 的無根樹,進行M次操作,每次將一個點u的權值增加e leq e leq ,保證任意 ...
2015-05-01 16:30 4 1607 推薦指數:
其實省選在四天前就已經結束了,但由於題目難度略大我到今天上午才補完所有題目……(捂臉逃)考場上很幸運,打完了所有我會寫的部分分,最后Round1的110分 + Round2的70分,勉強算是沒有被聯賽day2的文件夾坑太多。。。 目前網上比較容易找到的題解似乎 ...
🎈A 簽到,加起來就行了,記得等於屬於先手贏(2A) 🎈C 題意 給八個點三維坐標,問是否在三維是立方體 思路 八個點的連成56條線,如果是立方體的話有8條,24條,2 ...
不提前完成任務的報應就是這樣……昨天晚上熬夜趕題面捏數據,結果早上起來發現各種漏洞,最后兩題還沒時間捏數據了,算是徹底失敗吧= =||| 先把題解寫出來,下午再慢慢捏數據好了。 ...
是一道比較神仙的數據結構(我自己肯定想不出來) 這個查詢其實是比較難處理的,對於一段詢問區間[l, r],每一個矩形和其他的都是可能相互聯系的 但是可以注意到區間的范圍非常小,是[0, 2000] ...
我寫的莫隊教程 其實這是一道bzoj上的題(bzoj2639,貌似是權限題,反正我看不了),在YALI做模擬賽的時候遇到了. 然后在網上查到了幾篇關於這道題的博客,都和我的做法略有不同... 題目大意 給你一個 \(r*c\) 的矩陣,每個點有一個顏色, \(m\) 個詢問,每次詢問一個 ...
幻想鄉戰略游戲 傲嬌少女幽香正在玩一個非常有趣的戰略類游戲,本來這個游戲的地圖其實還不算太大,幽香還能管得過來,但是不知道為什么現在的網游廠商把游戲的地圖越做越大,以至於幽香一眼根本看不過來,更別說 ...
這種動態點分治嘛,GDKOI時聽打到了,也有同學講到了,所以印象比較深刻也就想出來了,然后就在實現方面卡了好久= = 不得不說CLJ說得真的太簡單了,實現方面根本沒提。 首先我們可以先用樹分治構建 ...