[ZJOI2018]樹
鴿子更博了！ 如今大學已塵埃落定，終於成功進入清華，不過不在計算機系。還是希望將\(OI\)作為一種愛好，也想找機會參加\(acm\)，因此還是會時不時復健一下。這一題是我記憶中攻克最艱難、解題后也 ...
原文：【BZOJ5211】[ZJOI2018]線圖（樹哈希，動態規划）
BZOJ ZJOI 線圖 樹哈希，動態規划 題面 BZOJ 洛谷 題解 吉老師的題目是真的神仙啊。 去年去現場這題似乎騙了 分就滾粗了 首先 k 直接算 k 時的邊數就好了。 k 同理。 這里直接計算每個點的度數就可以做，然后就有 分了。 我們發現如果企圖繼續考慮線圖應該怎么計算出來，這里是很難做的。 注意到原圖是一棵樹，所以想想線圖和原圖之間的關系。 對於做一次線圖 L G 而言，點數顯然等於 ...
2019-02-02 14:26 7 455 推薦指數：
相關推薦
【BZOJ5213】[ZJOI2018]迷宮（神仙題）
【BZOJ5213】[ZJOI2018]迷宮（神仙題） 題面 BZOJ 洛谷 題解 首先可以很容易的得到一個\(K\)個點的答案。 構建\(K\)個點分別表示\(mod\ K\)的余數。那么點\(i\)的出邊\(j\)指向\(i*m+j\ mod\ K\)。容易證明這樣子一定是可行 ...
[ZJOI2018]保鏢
[ZJOI2018]保鏢 Tags：題解 題意 鏈接 初始在平面上有一些點，九條可憐隨機出現在一個矩形內的任意一點。若九條可憐出現在\(O\)點，則平面上所有的點都從\(P_i\)移動到\(P'_i\)，使得\(P'_i\)在射線\(OP_i\)上，且滿足\(|OP_i|*|OP'_i ...
【BZOJ1413】[ZJOI2009]取石子游戲（博弈論，動態規划）
【BZOJ1413】[ZJOI2009]取石子游戲（博弈論，動態規划） 題面 BZOJ 洛谷 題解 神仙題.jpg。\(ZJOI\)是真的神仙。 發現\(SG\)函數等東西完全找不到規律，無奈只能翻題解。 首先設\(L[i][j]\)表示在\([i,j]\)這一段區間的左側放上一堆數量 ...
ZJOI2018醬油記
ZJOI2018醬油記 前言 作為\(HN\)高一蒟蒻選手，畢竟去了趟\(ZJOI\)玩泥巴 不寫點游記還是不太好吧。 今天來補一補。 Day0 星期天，中午，我們一群人滾到了學校門口 然后集合，滾去坐地鐵連校車都不提供，差評 高鐵站感覺很久很久很久沒有來過了 換句話說，我很久很久 ...
【BZOJ5298】[CQOI2018]交錯序列（動態規划，矩陣快速冪）
【BZOJ5298】[CQOI2018]交錯序列（動態規划，矩陣快速冪） 題面 BZOJ 洛谷 題解 考慮由\(x\)個\(1\)和\(y\)個\(0\)組成的合法串的個數。 顯然就是把\(1\)當做隔板插入進去，那么有\(y+1\)個位置可以放\(1\)，所以方案數就是\({y+1 ...
zjoi2018 day1游記
咕咕咕 upd:看見有人貼上zhihu的問題，那個我早就看到了。。。 譴責一番題主 @gzy_cjoier 閱讀量馬上700沒想到吧 既然這么火我掛個廣告吧 永別,OI 聽說有人 ...
ZJOI2018 Round2 游記
day0 高鐵上頹了一部電影,然后閉上眼睛就到了 醒來之后發現被綁了艹,袖子被打了個結,搞了 \(20\) 分鍾才解開,真想把綁我的人吊起來 \(xxx\) 公交車上碰到一位長者,被教育了一頓 長 ...