[ZJOI2018]保镖 Tags:题解 题意 链接 初始在平面上有一些点,九条可怜随机出现在一个矩形内的任意一点。若九条可怜出现在\(O\)点,则平面上所有的点都从\(P_i\)移动到\(P'_i\),使得\(P'_i\)在射线\(OP_i\)上,且满足\(|OP_i|*|OP'_i ...
鸽子更博了 如今大学已尘埃落定,终于成功进入清华,不过不在计算机系。还是希望将 OI 作为一种爱好,也想找机会参加 acm ,因此还是会时不时复健一下。这一题是我记忆中攻克最艰难 解题后也最痛快的一题,因此印象深刻。当然我早已忘了具体的步骤,因此最近重做了一遍,也算是对自己的魔鬼训练吧。 与群论相关的前置知识: 设 G 是所有长度为 n 的置换构成的群, X 是一些长度为 n 的序列构成的集合。如 ...
2020-09-02 21:05 12 535 推荐指数:
[ZJOI2018]保镖 Tags:题解 题意 链接 初始在平面上有一些点,九条可怜随机出现在一个矩形内的任意一点。若九条可怜出现在\(O\)点,则平面上所有的点都从\(P_i\)移动到\(P'_i\),使得\(P'_i\)在射线\(OP_i\)上,且满足\(|OP_i|*|OP'_i ...
ZJOI2018酱油记 前言 作为\(HN\)高一蒟蒻选手,毕竟去了趟\(ZJOI\)玩泥巴 不写点游记还是不太好吧。 今天来补一补。 Day0 星期天,中午,我们一群人滚到了学校门口 然后集合,滚去坐地铁连校车都不提供,差评 高铁站感觉很久很久很久没有来过了 换句话说,我很久很久 ...
【BZOJ5211】[ZJOI2018]线图(树哈希,动态规划) 题面 BZOJ 洛谷 题解 吉老师的题目是真的神仙啊。 去年去现场这题似乎骗了\(20\)分就滚粗了? 首先\(k=2\)直接算\(k=1\)时的边数就好了。\(k=3\)同理。 这里直接计算每个点的度数就可以做,然后就 ...
省选讲课: 题目都很经典,给讲题人点赞!(只是有时候讲的太快了,没有留足够的思考时间qaq) ZJOI RP++ Day1: 一进考场就趴在了桌上,,太困了。后悔自己前一天熬夜。 密码错误,无法解压?全场选手都遇到这个问题 于是延迟15分钟开始。(兴奋不已,我又可以多睡十五分钟了233 ...
咕咕咕 upd:看见有人贴上zhihu的问题,那个我早就看到了。。。 谴责一番题主 @gzy_cjoier 阅读量马上700没想到吧 既然这么火我挂个广告吧 永别,OI 听说有人 ...
day0 高铁上颓了一部电影,然后闭上眼睛就到了 醒来之后发现被绑了艹,袖子被打了个结,搞了 \(20\) 分钟才解开,真想把绑我的人吊起来 \(xxx\) 公交车上碰到一位长者,被教育了一顿 长 ...
广告 ZJOI2018Round2游记 All Falls Down 非常感谢学弟学妹们捧场游记虽然这是一篇假游记 ZJOI Round1今天正式落下帷幕。在这过去的三天里遇到了很多朋友,见识了很多有趣的人和事。或许这只是我整个OI生涯中的卷首一场,但是允许我谨此游记献给所有 ...
咕咕咕预定? ...