线段树每个结点维护5个域：整个区间的MST。将两个左端点连通，两个右端点不连通，整个区间内选择2*(r-l+1)-2条边的最小生成森林，有两个连通块。将两个右端点连通，两个左端点不连通，整个区间内选择2*(r-l+1)-2条边的最小生成森林，有两个连通块。两个左端点不连通，两个右端点也不连通，整个区...
分类：
其他好文 时间：
2015-07-11 10:32:32
阅读次数：
583
别人家的神选系列，我只会做这道题QAQ题目描述：给定一颗树，加上k条边，将n个点染色，相邻两点不同，记颜色为i的又ti个，求$$\frac{\sum_{i=1}^{n} \frac{ti}{i}}{1+p*\sum_{i=1}^{n}i*ti}$$（擦擦擦我今天才知道能用Tex公式QAQ害得我以前写...
分类：
其他好文 时间：
2015-06-18 23:46:53
阅读次数：
548
别人家的神选系列。Day2根本不能做QAQ题目描述：给定两个字符串集合，一个长度为n,另一个为m，求有多少个数字对i,j，满足xi+yj能由一个(n+m)/2的字符串旋转拼接而成我们枚举长度较长的集合，那么我们的那个(n+m)/2的字符串就能确定了，接下来我们就可以对y的字符串hash掉然后枚举断点...
分类：
其他好文 时间：
2015-06-18 23:43:31
阅读次数：
146
描述：给定一张图（n0那么就可行k=6：思路大概相同，记链为x->u->p->q->v->y 枚举u，v记下所有可能的二元组p,q,记总数为tot，出现x的次数为Cx,然后在枚举x,y若tot-Cx-Cy+x,y是否为二元组>0，那么就可行k=7：依旧是考虑容斥，记链为x->u->p->z->q->...
分类：
其他好文 时间：
2015-06-12 00:24:45
阅读次数：
1259
居然在考场上把这道题打出来了觉得自己也是有点吊啊（虽然后面就没时间做其他题了囧而且还被卡常数了。。。）题解自己写了一份TEX的就直接放上来吧。。。。好啦，在谈点什么别的什么？你在bz上TLE了？注意一下你的矩阵乘法，这个程序的大部分时间几乎都是跑矩阵乘法的，我是从900000次到600000次在到3...
分类：
其他好文 时间：
2015-06-10 22:22:28
阅读次数：
887
3993: [SDOI2015]星际战争Time Limit:10 SecMemory Limit:128 MBSecSpecial JudgeSubmit:201Solved:119[Submit][Status][Discuss]Description3333年，在银河系的某星球上，X军团和Y军...
分类：
其他好文 时间：
2015-05-14 11:51:30
阅读次数：
149
题目链接：BZOJ - 3995题目分析这道题..是我悲伤的回忆..线段树维护连通性，与 BZOJ-1018 类似，然而我省选之前并没有做过 1018，即使它在 ProblemSet 的第一页。更悲伤的是，这道题有 40 分的暴力分，写个 Kruskal 就可以得到，然而我写了个更快的 DP 。这本...
分类：
其他好文 时间：
2015-04-24 18:37:28
阅读次数：
161
