摘要：
有关概念： 最近公共祖先（LCA，Lowest Common Ancestors）：对于有根树T的两个结点u、v，最近公共祖先表示u和v的深度最大的共同祖先。 树上倍增是求LCA的在线算法（对于每一个询问输入后即计算） 思路： fa[i][j]表示编号为j的结点从下往上的第2i个祖先 即fa[0][ 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1798 题解： 高级一点的线段树，加上了区间乘法运算，则需要增加一个数组mulv记录乘的因数，在下放更新sumv和addv值的都时候要先乘再加 被蓝书的写法坑了，就一直搞不懂下放和sumv、a 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1024 题解： 枚举切开的两块的面积比例，由于每个人分得的面积要相同，所以面积比例的分子、分母都应为整数，还要按横切和纵切两种情况分开深搜 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1015 题解： 如果按照题目的意思，每次删点、删边太困难了……于是采用逆向思维，构造出最后的情况，往上加点、加边，用并查集判断连通块即可 [ATTENTION]易犯错误：逆向的最开始连通块个数 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 题解： 直接创建一个宽度为200000的线段树，然后就是单点修改和区间查询操作了 不开long long见祖宗，十年OI一场空！ 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008 题解： 数学蒟蒻表示推导不能，看了题解才明白…… 总方案数为mn，第一个人有m种选择，之后每个人都有m-1种选择，所以不发生越狱的方案数为m*(m-1)n-1 快速幂求解即可 不开lo 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题解： 其实刚布置这道题的时候，我是拒绝的，后来听大犇们的的话，潜下心来学了一点（又经过数小时的调试之后）才写出了正解 正解的概念表达是：利用平面图的性质，把最大流问题转化成最小割问题 阅读全文
摘要：
题目链接：http://codevs.cn/problem/1332/ 题解： 裸Tarjan，每次出栈操作时，记录当前强连通分量中的结点数，与ans1比较，并用ans2记录当前最大强连通分量的序号 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1179 题解： 一道比较综合的图论题 直接讲正解： 如果这个图G中存在某个强连通分量，那么这个强连通分量中的所有ATM即可视为都被抢到，所有的酒吧都可视为重点，并且也可以从这个强连通分量的任何 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2654 题解： 若给每条白边加一个权值x，会使得选择白边的数量变少，即选择白边的数量f(x)单调递减，如此，二分x，使f(x)==need即可 阅读全文
摘要：
题目链接：http://codevs.cn/problem/1038/ 题解： 嗯，exm？才知道二分隶属搜索专题…… 对-100到100枚举，按照题目中的提示，当当fi*fi+1<0时，二分深搜，直到精度达到小数点后4位为止（保守起见），当fi*fi+1=0时，判定i是否为解，否则跳过（如果i和i 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 题解： 很玄学的问题…… 因为不同行或者不同列的格子，交换仍然不同行或者不同列 所以把问题转化为从黑格子里选n个，它们的横纵坐标都不相同 然后二分图匹配……两个子集分别是横坐标和纵坐标 阅读全文
摘要：
题目链接：http://codevs.cn/problem/1022/ 题解： 匈牙利稍作改动，用邻接矩阵存储，以{横坐标和纵坐标都为奇数或横坐标和纵坐标都为偶数的点}为一个子集，其余的点为另一个子集，每次枚举4个方向进行深搜 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 题解： 裸匈牙利，注意如果出现找不到增广路的情况就直接break 阅读全文
摘要：
有关概念： 二分图：图G中的点集可以分为两个互不相交的子集，且G中的每条边连接的两个点分别属于这两个子集 二分图匹配：二分图G的子图M中每个结点上只连一条边，则称M为一个匹配 极大匹配：无法再向二分图中加边且满足匹配条件的匹配 最大匹配：所有极大匹配中边数最多的一个 增广路：若P为图G上连接两个未匹 阅读全文