摘要:退役蒟蒻的蒟蒻游记。 阅读全文
posted @ 2019-11-17 23:03 WAMonster 阅读(484) 评论(1) 推荐(1) 编辑
摘要:自闭了几天后的我终于开始做题了。。然后调了3h一道点分治板子题,调了一天一道IOI。。。 最后还是自己手造数据debug出来的。。。 这题一看:树上路径问题,已知路径长度求balabala,显然是点分治(其实只要有一点点对点分治思想及应用的理解就能知道)。照普通点分治的做法,找重心分治,每次统计子树 阅读全文
posted @ 2019-01-05 10:02 WAMonster 阅读(227) 评论(0) 推荐(1) 编辑
摘要:珂朵莉是世界上最幸福的女孩,不接受任何反驳 学习珂学?请左转 "此处" 1、珂朵莉树简介 珂朵莉树是由某毒瘤在2017年的一场CF比赛中提出的数据结构,原名老司机树(Old Driver Tree,ODT)。由于第一个以珂朵莉树为正解的题目的背景以《末日时在做什么?有没有空?可以来拯救吗?》中的角色 阅读全文
posted @ 2018-12-27 10:16 WAMonster 阅读(4223) 评论(9) 推荐(10) 编辑
摘要:题目描述 Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特,它由 $n$ 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 $1$ 至 $n$。有 $n 1$ 阅读全文
posted @ 2018-12-17 23:05 WAMonster 阅读(343) 评论(0) 推荐(1) 编辑
摘要:一篇关于莫队的小随笔。 阅读全文
posted @ 2018-12-14 19:32 WAMonster 阅读(31728) 评论(37) 推荐(317) 编辑