给定两条链$A, B$，其中$A$链某些点向$B$链有连边，支持修改$A$链中的某条边权以及查询$A_1$到$B_n$的最大流 ...
分类：
其他好文 时间：
2019-01-10 13:12:19
阅读次数：
140
双目立体匹配经典算法之Semi-Global Matching（SGM）概述：代价聚合（Cost Aggregation） 2018年11月05日 19:02:44 ethan_1990 阅读数：400 双目立体匹配经典算法之Semi-Global Matching（SGM）概述：代价聚合（Cost ...
分类：
其他好文 时间：
2018-12-29 15:13:48
阅读次数：
1103
题意：给出一些矩阵，求这些矩阵合并后外部（被包括在内部的不算）周长 端点 1这个是用点代替了边，区间内有几个点就代表区间长度是多少 ...
分类：
其他好文 时间：
2018-12-28 17:18:57
阅读次数：
195
"传送门" 用一个扫描线的方法刚了俩小时最后发现空间开不下…… 顺便吐槽一句这个线段树的写法一点都不优美…… "题解" ...
分类：
其他好文 时间：
2018-12-23 18:37:09
阅读次数：
132
【POJ2482】Stars in Your Window 题面 "vjudge" 题解 第一眼还真没发现这题居然?是个扫描线 令点的坐标为$(x,y)$权值为$c$，则 若这个点能对结果有$c$的贡献，必须要矩形左下角的点的范围必须在$([x,x+w),[y,y+h))$之间 则按扫描线套路将一个 ...
回文串 manacher（完成时间：2018.12.10）回文串计数最长双回文串（完成时间：2018.12.10） 扫描线 棋盘制作巨大的牛棚玉蟾宫某个blog 汉诺塔相关 新汉诺塔SHOI 博弈论 blog1blog2P2197 【模板】nim游戏（完成时间：2018.12.07）P2599 [Z ...
分类：
其他好文 时间：
2018-12-11 01:41:51
阅读次数：
199
板子，全是板子 更新日志（从2018.11.19开始） 2018.12.02 : 更新了数据结构 扫描线 2018.11.22 : 更新了数据结构 平衡树 FHQ Treap 维护区间操作 2018.11.20 : 更新了数论 博弈论 nim游戏 2018.11.20 : 更新了数据结构 平衡树 F ...
分类：
编程语言 时间：
2018-12-03 00:57:37
阅读次数：
108
题意：给出几个矩阵求这些矩阵覆盖的面积： 给出左上角与右下角 Sample Input 20 5 4 12 4 6 2 20 5 4 12 4 6 2 Sample Output 20 #include<bits/stdc++.h> #define LL long long #define lson ...
分类：
其他好文 时间：
2018-11-27 19:28:08
阅读次数：
269
P2061 [USACO07OPEN]城市的地平线City Horizon 扫描线 扫描线简化版 流程（本题为例）： 把一个矩形用两条线段（底端点的坐标，向上长度，添加$or$删除）表示，按横坐标排序 $upd:$本题的底端点坐标简化为$(x,0)$ 蓝后对纵坐标建一棵线段树（本题需要对高度进行离散 ...
分类：
其他好文 时间：
2018-11-27 01:28:01
阅读次数：
273
