原创 UOJ #349. 【WC2018】即時戰略
Description Solution 鏈的情況是 \(O(n+log)\) 的,要分開討論 由於鏈的情況已知的點一定是一段連續的,維護兩個端點不斷往兩邊擴展即可 樹的情況是 \(O(n*log)\) 的 要支持快速查找到一個點所在的位
2018-09-07 12:34:01
原创 NOIWC2018 遊記
day1 上午是自習,做了一些雜題,看了一下ppt,中午準備了一下行李,就出發了,提前了一個小時,誰知道被坑爹導航弄得居然到晚了一點 當走到這裏的時候我愣住了 糾結了一分鐘,直到有個boy走了進去,我才默默地跟了進去,第一次進女寢好刺激啊
2018-09-07 12:34:01
原创 數學專題總結
NOIP內容. Catalan數 基礎： 從 \((0,0)\) 走到 \((n,n)\) 不經過對角線的方案數. 答案爲：\(\frac{C(n,m)}{(n+1)}\) 證明： 我們新增一個點 \((n-1,n+1)\) 即終點左上角的
2018-09-07 12:34:01
原创 NOIP2017 滾粗記
day0 回了一趟LSGDYZJWLHS，學校管的還是那麼嚴，進門都要囉嗦半天，大屏幕滾動播放着x的不行的球操，又看見了那永遠都無法滿足我的校門外的樹和校門內的柱.回到機房，感覺大家都已經強的飛天了，然而我還沒起飛，於是和大家交流了一會經驗
2018-09-07 12:34:00
原创 ZJOI2018 Round2 遊記
day0 高鐵上頹了一部電影,然後閉上眼睛就到了 醒來之後發現被綁了艹,袖子被打了個結,搞了 \(20\) 分鐘才解開,真想把綁我的人吊起來 \(xxx\) 公交車上碰到一位長者,被教育了一頓 長者:"你們大學生吶,戴着一副眼鏡,肯定不是讀
2018-09-07 12:34:00
2
原创 Codeforces 960G. Bandit Blues
Description 你需要構造一個長度爲 \(n\) 的排列 , 使得一個數作爲前綴最大值的次數爲 \(A\) , 作爲後綴最大值的次數爲 \(B\) , 求滿足要求的排列個數 . 題面 Solution 同 \(FJOI\) 建築師
2018-09-07 11:08:25
2
原创 UOJ #356. 【JOI2017春季合宿】Port Facility
Description 小M有兩個本質不同的棧。 無聊的小M找來了n個玩具。之後小M把這n個玩具隨機順序加入某一個棧或把他們彈出。 現在小M告訴你每個玩具的入棧和出棧時間，現在她想考考小S，有多少種方案，把每個玩具分配給兩個棧之一，並且存在
2018-09-07 11:08:24
原创 bzoj 2138: stone
Description 話說Nan在海邊等人，預計還要等上M分鐘。爲了打發時間，他玩起了石子。Nan搬來了N堆石子，編號爲1到N，每堆 包含Ai顆石子。每1分鐘，Nan會在編號在[Li,Ri]之間的石堆中挑出任意Ki顆扔向大海（好疼的玩法）
2018-09-07 11:08:24