摘要：普通筛 线性筛 每个合数除1外最小的因数一定是素数，只利用这个素数筛没有重复 例题POJ3292 Semi-prime H-numbers（线性筛素数变形） 阅读全文

摘要：求割点 DFS搜索树：用DFS对图进行遍历时，按照遍历次序的不同，我们可以得到一棵DFS搜索树。 树边：（称为父子边），可理解为在DFS过程中访问未访问节点时所经过的边。 回边：（返祖边、后向边），可理解为在DFS过程中遇到已访问节点时所经过的边。 该算法是R.Tarjan发明的。观察DFS搜索树， 阅读全文

摘要：c为树状数组，c[i]存储i-lowbit[i]+1到i的数组的值 c[x+ lowbit(x)]为c[x]的父亲节点 http://cogs.pro/cogs/problem/problem.php?pid=264 阅读全文

摘要：Kruskal算法 Kruskal算法是基于贪心的思想得到的。首先我们把所有的边按照权值先从小到大排列，接着按照顺序选取每条边，如果这条边的两个端点不属于同一集合，那么就将它们合并，直到所有的点都属于同一个集合为止。 http://cogs.pro/cogs/problem/problem.php? 阅读全文