摘要：
TARJAN: 编者的话?: 众所周知,Robert Tarjan是为著名的科学家,他不仅在求解双连通分量和强连通分量有卓越贡献,且提出了各种具有价值的,且只能是交给大佬学习的东西(splay,lint-cut tree)...... 这一节我只打算按照《算法进阶竞赛指南》的顺序,先说说有关无向图的 阅读全文
摘要：
关于一些求和的小总结,为了解决类欧几里得专门研究一遍 伸缩求和: 举个栗子- $\sum_{i=1}^{n}(i^{2}-(i-1)^{2}) = 1^{2}-0^{2}+2^{2}-1^{2}+3^{2}-2^{2}+......+n^{2}-(n-1)^{2}=n^{2}-(1-1)^{2}$ 阅读全文
摘要：
随意写写，勿介意 P3834 - 洛谷 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define R register using namespace std; typedef long lon 阅读全文
摘要：
介绍： 过多就不赘述了 它与树状数组相比，更加灵活，但码量大，容易写错。 它每一个节点代表一个区间。 每一个节点分左端和右端。 只有唯一的根结点。 叶子节点代表一个数，或者长度为1的区间。 对于每一个节点（区间【l,r】）左节点为【l,mid】，右节点为【mid+1,r】。 实际上除去所有叶子节点， 阅读全文
摘要：
Description 【背景介绍】古堡，暗鸦，斜阳，和深渊……等了三年，我独自一人，终于来到了这里……“终焉的试炼吗？就在这里吗？”我自言自语道。“终焉的试炼啊！就在这里啊！”我再一次自言自语道。“这背后可能有那个东西吗？”我自言自语道。“这背后一定有那个东西呢！”我又一次自言自语道。我沉默着，踏 阅读全文
摘要：
5257. 小X的佛光 (Standard IO) Description Input Output Sample Input 3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3 Sample Output 1 1 3 很明显，就是LCA问题，就计算的时候可以用分类讨论，也可以用一条公式 阅读全文
摘要：
inline 在c++中，为了解决频繁调用小函数而导致占用大量消耗栈空间而引起爆栈等的问题， 所以引入inline ，表示内联函数。 栈空间就是放置程序局部数据的一个内存空间。 如： 函数死循环递归的最后结果就是栈内存空间枯竭。 限制：不能对复杂的结构控制语句 while switch等或者自己内部 阅读全文
摘要：
写在前面的话：写写复习下它，太久没怎么写这类题了 文章部分内容出自《算法竞赛进阶指南》 单源最短路径 这种问题就是说给一张有向图，以某一个节点（一般为1号节点），记录下其他每一个点 到达这个1号节点的最短路径的长度。 常用算法：Dijkstra，Bellman-Ford，SPFA(本质上是Bellm 阅读全文
摘要：
介绍： 悬线法大部分情况用来处理 0-1 矩阵。先说一下各种定义—— 有效子矩形：满足要求的子矩形 极大子矩形：无法再向外拓展的有效子矩形 最大子矩形：最大的一个有效子矩形 注意：在一个有障碍点的矩形中，最大子矩形一定是极大子矩形 （注：选自知乎-JC Zhang） 这种方法其实可以从字面意思理解， 阅读全文