Saramanda的博客

转自：http://www.cnblogs.com/ljh2000-jump/p/5869991.html1、线性基：　　若干数的线性基是一组数a1,a2,...ana_1,a_2,...a_n，其中axa_x的最高位的1在第x位。　　通过线性基中元素xor出的数的值域与原来的数xor出数的值域相同。2、线性基的构造法：　　对每一个数p从高位到低位扫，扫到第x位为1时，若axa_x不存在，则ax=p

最近做了一些树上的练习题，发现倍增真的是一种处理树上问题的神奇、方便的方法。我以前一直打树链剖分打得多，但是学了倍增之后就再也不想打树链剖分了（当然有些题目不得不打）。倍增比起树链剖分，代码短，容易查错，时空复杂度也优很多（nlogn），只是功能有些欠缺。倍增的思想是二进制。        首先开一个n×logn的数组，比如fa[n][logn],其中fa[i][j]表示i

出处：Renfei Song's Blog这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组

莫比乌斯反演和例题讲解