摘要：
节点 i 到节点 j 的最短路径有2 种可能：从 i 到 j 或从 i 经过若干个节点 k 到 j 循环三层 k , i , j 阅读全文
摘要：
luogu P2731 骑马修栅栏 Riding the Fences luogu P1341 无序字母对 度数：一个点上连接边的个数 1.欧拉道路：相当于一笔画 无向图：除了两个或没有点为奇点（度数为奇）以外，其余度数均为偶 有向图：只有两个点或没有点入度不等于出度，起点入度=出度-1，终点入度= 阅读全文
摘要：
luogu P3379 【模板】最近公共祖先（LCA） 最近公共祖先：是指在有根树中，找出某两个结点u和v最近的公共祖先。 对于有根树T的两个结点u、v，运用二进制拆分 1.将u，v中深度较深的那一个点向上走到和深度较浅的点 2.两个点一起向上走，直到走到同一个点时 u， v 的爸爸相同，这个点就是 阅读全文
摘要：
luogu P1440 求m区间内的最小值 单调队列：元素只能从队首与队尾操作 时间复杂度O(n) 维护出的队伍是查询范围内的而且是递增的，所以队头必定是查询区域内的最小值 阅读全文
摘要：
luogu P3865 【模板】ST表 利用递推解决区间最值问题 建成后，不支持修改区间上某一点的值 建表O(nlogn)，查询O(1) 1<< t == 二的 t 次方 p[ k ][ i ]==从 i 开始包括 i 长为 2^k 的区间的最值 p[ 0 ][ i ]即为 a[ i ]的值本身 1 阅读全文
摘要：
P1020 导弹拦截 1.Dilworth定理：对于一个偏序集，最少链划分等于最长反链长度。 其实就是说，对于一个序列， 最大上升子序列长度 = 不上升子序列个数 最大不上升子序列长度 = 上升子序列个数 最大下降子序列长度 = 不下降子序列个数 最大不下降子序列长度 = 下降子序列个数 所以这道题 阅读全文