2019年8月25日
矩阵合集
摘要： 极大全1矩阵 悬线法：悬线的定义，就是一条竖线，这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动，直到移至障碍点或者是矩阵边界，进而确定这条悬线所在的极大矩阵。 一些定义： up[i][j]为矩阵上的点(i,j)向上的悬线长度 lft[i][j]为矩阵上的点(i,j) 阅读全文
posted @ 2019-08-25 16:21 千摆渡Qbd 阅读(344) 评论(0) 推荐(0)
LCA
摘要： A - How far away ？ HDU - 2586 题意：给出一棵树，树上的边有权值，查询两个点之间的最短权值和 LCA倍增 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include< 阅读全文
posted @ 2019-08-25 10:53 千摆渡Qbd 阅读(217) 评论(0) 推荐(0)