有一个 $n \times m$ 的矩形巧克力，沿着第 $i$ 条横线切一次代价为 $a_i$，沿着第 $i$ 条竖线切一次代价为 $b_i$，求切割完的最小代价。 Solution 显然对于相同方向的，我们会先切大的再切小的 对于不同类型的，设已经横切 $x$ 次，纵切 $y$ 次，那么先切横的代 ...
分类：
其他好文 时间：
2020-03-02 00:36:25
阅读次数：
54
前置知识：线段树 扫描线主要是一种思想，利用线段树来解决矩形的面积/周长问题 以求多个矩形面积并为例 如图我们现在需要求二维平面上这三个矩形的面积并，也就是涂色的面积，各矩形的边相互平行，矩形的位置坐标都是已知的 像这样堆叠起来的的图形并没有直接的面积公式可以用，如果要用原始数据硬算的话，就是分别计 ...
分类：
其他好文 时间：
2020-02-23 09:23:11
阅读次数：
96
1.特色的 © © © 版权标志 | | 竖线，常用作菜单或导航中的分隔符 · · · 圆点，有时被用来作为菜单分隔符 ↑ ↑ ↑ 上箭头，常用作网页“返回页面顶部”标识 € € € 欧元标识 ² ² ² 上标2，数学中的平方，在数字处理中常用到 ...
分类：
Web程序 时间：
2020-01-23 22:46:27
阅读次数：
131
分列和合并 ? 一 。 分列1.首先选中? 2.点击数据 -> 分列? 3 我们看到他们是用空格隔开的所以 ? 4.点击下一步? 5点击空格 会出现数据预览 如果出现一条 竖线 说明分列成功 直接下一步即可 如果出现有数据 覆盖就是 ? 二 数据合并 1.合并符号 & 首先 输入 = ? 2 输入 ...
分类：
其他好文 时间：
2020-01-18 12:58:23
阅读次数：
115
实现步骤： 1. 在资源管理器中新建文件夹，一定要 保证文件夹内无任何文件 2. 任务栏上鼠标右键，移动到工具栏上，选择新建工具栏 3.选择新建的 空文件夹 4.空文件夹出现在任务栏后，鼠标可以拖动 工具栏前的两条竖线 （图片上的两条竖线不太清晰，要仔细看） 5.将空文件夹的工具栏，移动至最左，再拖 ...
%导言区 \documentclass{article} \usepackage{ctex} %引入中文宏包 %正文区 \begin{document} % tabular环境生成表格 \begin{tabular}{| l || c c c | p{1.5cm} |} % 生成5列，分别为左对齐， ...
分类：
其他好文 时间：
2019-12-31 21:57:03
阅读次数：
81
考虑将三个矩形按某种方式划分为再三个大矩形中找最大值，容易发现只有6种划分方式，分为两类：1.4种，考虑第一条横/竖和第二条在第一条的两侧，这一类情况只需要预处理出左上/左下/右上/右下的最大子矩阵即可2.2种，两条横线/竖线划分，以横线为例，只需要处理处每一行的答案，然后，然后简单维护一下即可 1 ...
分类：
其他好文 时间：
2019-12-30 20:57:11
阅读次数：
63
Docker 存储驱动 (storage driver) 是 Docker 的核心组件，它是 Docker 实现分成镜像的基础 他可以将多个文件组合在一起，给用户提供最上层，用户在最上层观看时他是一个整个的文件，对于文件系统来说他是多个零散的不同的文件，这就是分层文件系统的特点以及他的工作原理，因为 ...
分类：
其他好文 时间：
2019-12-30 14:18:03
阅读次数：
83
Python assert statement 关于assert想找到文档中的例子：但是搜索python文档没找到。 看到这篇文章：对初学者很有帮助：https://www.programiz.com/python-programming/assert-statement 语法： assert <c ...
分类：
编程语言 时间：
2019-11-24 19:34:23
阅读次数：
64
如图所示，图中蓝线表示DOMContentLoaded事件触发时经过的时间，DOM树构建花费的时间。 图中红线表示onload事件触发时经过的时间，也是所有的资源（图片等）下载处理完成的时间。 图中绿色的条表示等待服务器响应的时间；蓝色的条表示资源下载的时间。 由此可知，第一个蓝色条结束的位置，是H ...
分类：
Web程序 时间：
2019-11-17 18:05:02
阅读次数：
96
