摘要：Day 0 从北京的集训赶回来，就马上要接着上这个集训了，搞竞赛的人就是不一样（吐槽一句）。不过对于中间给了一天假这件事我已经很满足了，于是在家欢欢乐乐的颓了一天。 Day 1 今天是第一天，据说育明的也回来，总是知道几个名字却不知长啥样，这回总算有机会了，挺激动。 早晨我和captain，DERZ 阅读全文

摘要：gcd就是最大公约数，gcd(x, y)一般用(x, y)表示。与此相对的是lcm，最小公倍数，lcm(x, y)一般用[x, y]表示。 人人都知道：lcm(x, y) = x * y / gcd(x, y) 证明起来也不是很难： （这真的是我自己写的，因为博客园不支持这格式……） 至于gcd的求 阅读全文

摘要：这几天学了一个树链剖分，觉得还不是很难，这里我试着讲一讲吧。 首先，我认为树链剖分是把在树上一个节点一个节点的走改为按照某种规则跳，从而降低了时间复杂度。 那这是什么规则呢？ 首先我们得知道什么是重链，知道什么是重链就得先知道什么是重儿子，重儿子就是子树较大的儿子。然后对于一个点，我们总是往他的重儿 阅读全文

摘要：传送门：https://www.luogu.org/problemnew/show/P3155 一道挺水的树形dp题，然后我因为一个挺智障的问题debug了一晚上…… 嗯……首先想，如果一个点的颜色和他的儿子相同，那么删去他儿子的颜色显然不影响，而且更符合最优解，然后我们dp时就从子树开始往上找，将 阅读全文

摘要：这几天刚学了treap，听起来还行，就是调题调到恶心了…… 就以这道题作为板子吧（”你本来也就做了一道题！”） https://www.luogu.org/problemnew/show/P3369 先谈谈我对treap的理解 treap是一种二叉搜索树，二叉搜索树是这么一回事：1.可以是一棵空树2 阅读全文