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