[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\) 公交车上碰到一位长者,被教育了一顿 长 ...