[ZJOI2018]樹
鴿子更博了！ 如今大學已塵埃落定，終於成功進入清華，不過不在計算機系。還是希望將\(OI\)作為一種愛好，也想找機會參加\(acm\)，因此還是會時不時復健一下。這一題是我記憶中攻克最艱難、解題后也最痛快的一題，因此印象深刻。當然我早已忘了具體的步驟，因此最近重做了一遍，也算是對自己的魔鬼訓練 ...
原文：【BZOJ5213】[ZJOI2018]迷宮（神仙題）
BZOJ ZJOI 迷宮 神仙題 題面 BZOJ 洛谷 題解 首先可以很容易的得到一個 K 個點的答案。 構建 K 個點分別表示 mod K 的余數。那么點 i 的出邊 j 指向 i m j mod K 。容易證明這樣子一定是可行的。 但是我們顯然還有一部分點是可以丟掉的，即出現點等價的時候，直接合並兩個點即可。 那么什么情況下兩個點等價呢 顯然是兩個點可以到達的點集相同的時候是可以直接把這兩個 ...
2019-02-12 20:34 7 605 推薦指數：
相關推薦
[ZJOI2018]保鏢
[ZJOI2018]保鏢 Tags：題解 題意 鏈接 初始在平面上有一些點，九條可憐隨機出現在一個矩形內的任意一點。若九條可憐出現在\(O\)點，則平面上所有的點都從\(P_i\)移動到\(P'_i\)，使得\(P'_i\)在射線\(OP_i\)上，且滿足\(|OP_i|*|OP'_i ...
ZJOI2018醬油記
ZJOI2018醬油記 前言 作為\(HN\)高一蒟蒻選手，畢竟去了趟\(ZJOI\)玩泥巴 不寫點游記還是不太好吧。 今天來補一補。 Day0 星期天，中午，我們一群人滾到了學校門口 然后集合，滾去坐地鐵連校車都不提供，差評 高鐵站感覺很久很久很久沒有來過了 換句話說，我很久很久 ...
【BZOJ5211】[ZJOI2018]線圖（樹哈希，動態規划）
【BZOJ5211】[ZJOI2018]線圖（樹哈希，動態規划） 題面 BZOJ 洛谷 題解 吉老師的題目是真的神仙啊。 去年去現場這題似乎騙了\(20\)分就滾粗了？ 首先\(k=2\)直接算\(k=1\)時的邊數就好了。\(k=3\)同理。 這里直接計算每個點的度數就可以做，然后就 ...
ZJOI2018游記Round1
廣告 ZJOI2018Round2游記 All Falls Down 非常感謝學弟學妹們捧場游記雖然這是一篇假游記 ZJOI Round1今天正式落下帷幕。在這過去的三天里遇到了很多朋友，見識了很多有趣的人和事。或許這只是我整個OI生涯中的卷首一場，但是允許我謹此游記獻給所有 ...
zjoi2018 day2游記
咕咕咕預定？ ...
ZJOI2018 day1游記
省選講課： 題目都很經典，給講題人點贊！（只是有時候講的太快了，沒有留足夠的思考時間qaq） ZJOI RP++ Day1： 一進考場就趴在了桌上，，太困了。后悔自己前一天熬夜。 密碼錯誤，無法解壓？全場選手都遇到這個問題 於是延遲15分鍾開始。（興奮不已，我又可以多睡十五分鍾了233 ...
zjoi2018 day1游記
咕咕咕 upd:看見有人貼上zhihu的問題，那個我早就看到了。。。 譴責一番題主 @gzy_cjoier 閱讀量馬上700沒想到吧 既然這么火我掛個廣告吧 永別,OI 聽說有人催更？？ ...