[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 听说有人催更？？ ...