摘要：
Ubuntu16.04 安装配置 Ubuntu16.04 安装 制作系统盘(UEFI格式); win:ultraiso, ubuntu:Ventoy 启动选项调整为USB 正常安装 安装之后要做的事 软件源 加入aliyun 安装gdebi sudo apt install gdebi gdebi相 阅读全文
摘要：
SLAM14讲项目在 mac 上无法正常运行 原因: mac系统对需要渲染的操作严格要求在主线程执行 修改后的项目: https://github.com/fridayfang/SLAM14_project_mac 阅读全文
该文被密码保护。 阅读全文
摘要：
平面最近点对的算法实现 O(nlogn) 平面最近点对是在谈到归并算法时常用的例子，其复杂度可以到达优秀的$O(nlogn)$;但当真正去实现这样的复杂度实际并不显然。 算法核心思想： 1. 对点集按照$x$坐标排序 2. 分成两部分$S$,$Q$;分别求这两部分的最近点对，假设为$minl$ 3. 阅读全文
摘要：
hiho 1996 解析: 观察到如果维护匹配数,空闲的0,空闲的1；具有区间可合并性 故可以用线段树求解 code cpp include using namespace std; define fast() ios_base::sync_with_stdio(0);cin.tie(0);cout 阅读全文
摘要：
网络流扩展知识 最小费用最大流 luogu P3381 【模板】最小费用最大流 解析: 1. 先用spfa求出最短路径(单位流量费用最少) 2. 多路增广流掉这些流量(spfa没有记录dep信息，但凭借dis[]信息的关系不能保证不会访问之前访问过的节点，所以需要vis[]标记) code cpp 阅读全文