摘要：
理解：问度娘 1、欧几里德 2、拓展欧几里德 浅析： 转载自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r， 阅读全文
摘要：
理解 在有向图G中，如果两点互相可达，则称这两个点强连通，如果G中任意两点互相可达，则称G是强连通图。 定理： 1、一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。 2、非强连通有向图的极大强连通子图，称为强连通分量（SCC即Strongly Connected Compone 阅读全文
摘要：
1.校门外的树(tree.c/cpp/pas 128M,1s) Description LSGJ扩建了，于是校门外有了一条长为L的路。路上种了一排的树，每相邻两棵树之间的距离为1，我们可以把马路看成一个数轴，马路的一端在数轴0的位置另一端在数轴L的位置，数轴上的每个整数点都有一棵树。 众所周知，zd 阅读全文
摘要：
树状数组 动态连续和查询问题。给定一个n个元素的数组a1、a2、……，an，设计一个数据结构，支持以下两种操作：1、add(x,d):让ax增加d;2、query(l,r)：计算al+al+1+…+ar 如何让query和add都能快速完成呢？方法有很多，这里介绍的便是树状数组。为此我们先介绍low 阅读全文
摘要：
一、图论 1.单源最短路 洛谷P3371 (1)spfa 已加SLF优化 419ms (2)dijkstra 503ms (3)dijkstra+配对堆 380ms 吊打用SLF优化的spfa啊啊啊啊啊 2.判负环 Vijos P1053Easy sssp 3.最小生成树 洛谷P3366 krusk 阅读全文
摘要：
NOIP算法总结与复习 （看了看李总的蓝皮书，收获颇多，记下此文，以明志～～） (一)数论 1、最大公约数，最小公倍数 2、筛法球素数 3、mod规律公式 4、排列组合数，错排 5、Catalan数 6、康托展开 7、负进制 8、中位数的应用 9、位运算 (二)高精度算法 1、朴素加法减法 2、亿进 阅读全文
摘要：
复习 基础算法： 文件类型和文件操作 高精度计算 数据排序 递推算法 递归算法 搜索与回溯算法 贪心算法 分治算法 广度优先搜索 动态规划 数据结构： 栈 队列 树 图论算法 （复习看看书，一本通过一遍，不懂多思考，算法搜博客，瞻仰神牛思路理解） 深入理解（参考了神牛九野的算法入门计划） BFS+D 阅读全文
摘要：
RMQ-ST的含义 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。ST算法（Sparse Table），ST（Sparse Tabl 阅读全文