摘要： 被这道题坑了= =只与一个空地相连的空地不超过20个只与一个空地相连的空地不超过20个因为很重要所以说两遍就是说儿子节点最多只有20个把这20个节点作为根遍历一遍所得到的tire所得到的所有不同子串就是答案了怎么求?这可是CLJ出的啊想想她讲过什么后缀自动机或可持久化后缀数组的经典应用由于不会打可持... 阅读全文

摘要： CLJ就是喜欢出ctsc上讲的东西，看来还是得找时间把他的那几道题做下首先记f（x）为答案>x的概率，那么把这个东西从0到1积分就是答案了f(x)边小于x不能使图联通的概率这个有点难求，考虑求使图联通的概率记f(s)为集合s联通的概率，那么f(s)=1-sigma(f(s')*(1-x)^cnt) ... 阅读全文

摘要： 这种动态点分治嘛，GDKOI时听打到了，也有同学讲到了，所以印象比较深刻也就想出来了，然后就在实现方面卡了好久= =不得不说CLJ说得真的太简单了，实现方面根本没提。首先我们可以先用树分治构建出这棵树的分治树，也就是把这棵树的重心作为根节点然后子树为他的子树的重心这样递归下去，然后每个节点存的是其子... 阅读全文