摘要： 题目 神犇题解 这题挺神的。。思路很巧妙 首先想到DFS序（毕竟是子树问题），这道题可以转化成：我们对于每一个节点的子树区间去看，两棵树同一节点的这个子树区间有多少个相同元素，设个数为x，那么这个点的贡献为x*(x-1)/2。 现在的问题就是怎么快速求解区间相同元素了。这也是我没想好的地方。我们用每 阅读全文

摘要： 题意：给定n个正面朝上的硬币，每次可以翻转k个硬币，求至少多少次翻转能使之全部反面朝上。 神犇题解 我真的吐槽不能了。。这题能做？！ 极其复杂的分类讨论。。膜拜这位爷。 阅读全文

摘要： 题目 神犇题解：见题目讨论区曹鹏神犇的讲解。 跪烂。。倒地不起。。 对于每一个合法解，我们都可以将其唯一地分解成若干个“链”。所谓链是指由那些小于n/2的字符组成的，并且最后一个字符满足2*i>n的合法字符串。 所以我们定义两个东西： 1.g（x）表示长度为x的链的数量。 2.v（x）表示长度为x的 阅读全文

摘要： 题意：给定n个元素，现在有2种合并操作和1种询问操作 1.单独合并两个元素所在的集合 2.合并一个区间内的元素所在的集合 询问：两个元素是否属于统一集合 神犇题解 感觉又涨了新姿势啊。。我们最恼火的是区间操作，如果老实去做肯定不行，但是转念一想，我们老实做的时候，为什么会损耗大量时间呢？因为区间合并 阅读全文