摘要：其实就是v-DCC点双的缩点。 之所以有这个玩意主要是无向图的V—DCC缩点非常恶心，尤其是用到割点时一个割点可能会在多个v-DCC里建图时只放在一个里就会悲伤的WA; 考试考到我才学（........） 李煜东上讲的挺好的，但还是有点理解不透，所以写一下。 上面是基于求出割点后的，然后我发现假如没 阅读全文

摘要：背景：这就是莫队算法。为什么叫莫队算法呢？据说这是2010年国家集训队的莫涛(3)在作业里提到了这个方法。 由于莫涛经常打比赛做队长，大家都叫他莫队，该算法也被称为莫队算法...(摘自：aaa.com) 主要用来写一些比较优秀的暴力。。。当然要慎用万一比n^2慢了呢... 细节： 先排序！先排序！先 阅读全文

摘要：部分摘自wxh学长课件...... { 卡特兰数是组合数学中经常出现在计数问题的数列， 满足：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 另一种递推公式：h(n)=h(n-1)*(4*n-2)/(n+1) 通项公式：h(n)=C(2 阅读全文