摘要: 我可以大喊一声这就是个SB题吗? 首先讲一句如果你像神仙CXR一样精通 搜索 你就可以得到$80pts$(无Subtask)的好成绩 我们考虑挖掘一下题目的性质,首先发现这是一个 置换 ,那么我们发现这的显然会成环 然后我们发现那个度数的性质其实就是告诉你环上的点必须左右括号相间 换而言之一个环其实阅读全文
posted @ 2019-04-08 20:55 hl666 阅读(27) 评论(0) 编辑
摘要: 我可以大喊一声这就是个思博题吗? 首先如果你能快速把握题目的意思后,就会发现题目就是让你求出每个点要成为 树的重心 至少要嫁接多少边 先说一个显然的结论,重心的答案为$0$(废话) 然后我们考虑 贪心 处理,每次肯定要砍断以重心为根的树的大小尽量大的子树 那么至少要砍多少呢,至少$\frac{1}{阅读全文
posted @ 2019-04-08 20:44 hl666 阅读(41) 评论(0) 编辑
摘要: 我可以大喊一声这就是个套路题吗? 首先看到 LCP 问题,那么套路的想到 SAM ( SA 的做法也有) LCP的长度是它们在parent树上的LCA(众所周知),所以我们考虑同时统计多个点之间的LCA对 树上问题的话请出万能算法—— LCT (这里准确的说应该是 实链剖分 ),我们只需要不停地 就阅读全文
posted @ 2019-04-08 20:35 hl666 阅读(28) 评论(1) 编辑
摘要: ZJOI讲课的题目, 数据结构 什么的还是很友好的说 首先我们发现题目中提到的距离$\le L$的东西显然可以用单调队列维护 但是暴力搞去不掉区间并的限制,那么我们考虑从区间并入手 对于这种问题的套路有一个就是 线段树 维护一个区间的最优解,然后计算完一个点的答案之后直接在线段树上更新即可 所以我们阅读全文
posted @ 2019-04-08 20:15 hl666 阅读(23) 评论(0) 编辑
摘要: Preface 一轮完挂之后好久没搞OI了(Luogu的$300+$Day打卡都没了QAQ),经过斟酌还是决定走下去吧 但是文化课的坑也开始变大,要同时兼顾三边的话还是感觉力不从心 所以训练强度会比之前下降很多,二轮也不想多的了,没有压力地去享受~~麻将~~比赛吧 从这次的总记开始就开始采用 题目+阅读全文
posted @ 2019-04-08 19:56 hl666 阅读(79) 评论(1) 编辑