题目大意：给你n个哥布林的坐标，和m个圆，问有多少哥布林不在圆内？ 标解就是：扫描线 我们可以将一个圆划分成 2*r + 1部分，然后我们对每一部分求出其上界和下界的左边，并分别打上 上界和下界的标记，然后我们将其加入哥布林那个集合，并按照 x从小到大，y从小到大 进行排序，这样我们就可以在O(n) ...
分类：
其他好文 时间：
2018-07-29 13:01:21
阅读次数：
193
这个工具完全界面化，非常好用，如果对自己写的正则表达式不够确定，可以使用这个软件来试水一下 从下面网址可以下载： http://www.regexlab.com/zh/mtracer/download.htm 下载后解压直接双击安装即可，打开后如下界面： 最上面蓝色块是一些扩展选项，看情况勾选吧 红 ...
分类：
其他好文 时间：
2018-07-27 01:36:35
阅读次数：
211
Linux系统下安装Redis 第一步：下载 方式1：http://www.redis.cn/从官方网站下载 点击下载出现如下界面。 方式2：从百度云下载 链接: https://pan.baidu.com/s/1FniUuzcf0cyrWduBg-M4TA 密码: kdeq 版本为3.2.1版本比 ...
分类：
系统相关 时间：
2018-07-26 18:23:55
阅读次数：
195
安装好RobotFramework后，直接在运行或者命令行中执行ride.py即可启动RF 启动完成后的界面如下： 界面很简洁，然后我们开始点击file并创建project： 接下来右键project，创建测试套suite： 再右键刚创建的suite，就可以新建一个测试用例testcase了： RF ...
分类：
其他好文 时间：
2018-07-24 23:43:25
阅读次数：
167
"传送门" 直接DP的话最多也只能做到$O(nm)$，对于$5\times 10^4$的数据范围实在无能为力 夹克老爷提供的做法是贪心，思想大概是在调整的同时，合理构造每个选择对应的新状态，使得新状态的一些选择可以代表“反悔”当前决策 （然而我没看懂……要是我看懂了也就不会有这个做法了） 其实还有另 ...
分类：
其他好文 时间：
2018-07-24 21:45:12
阅读次数：
341
一、虚拟机的新建及配置 首先安装好VMware，版本自行选择，本次操作以VMware14为例。安装号VMware14之后，进入操作界面，如下图所示： 点击新建虚拟机，弹出如下界面： 选择典型
分类：
系统相关 时间：
2018-07-21 14:38:20
阅读次数：
213
1. 配置Jenkins权限，添加管理员账户 点击 左侧的 Manage Jenkins—>Configure Global Security进入如下界面： （1）选中 “Enable security”； a.在Security Realm中 选中”Jenkins’ own user databa ...
分类：
其他好文 时间：
2018-07-17 12:40:27
阅读次数：
187
上下界网络流，顾名思义，就是每条边容量有上下界的网络流问题。针对这种较高级别的网络流大致分为以下几个问题： 无源汇上下界可行流 由于没有固定的源点和汇点，也不存在什么最大/小流之说了。存在可行流的条件是所有点均满足流量平衡性质。流量平衡指的是，对于每个点入流量=出流量。 如果每条边只有上界，没有下界 ...
分类：
其他好文 时间：
2018-07-16 23:46:21
阅读次数：
221
link 题意&题解 code: 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 #define ll long long 4 #define inf 1000000001 5 #define y ...
分类：
其他好文 时间：
2018-07-16 23:43:22
阅读次数：
172
环境交代 ========== Linux系统：CentOS7， Xshell版本：6 操作步骤 下面我们以一个文件上传来演示用法 第一步 在Xshell中点击如下图标，或者直接按 Alt+Ctrl+F来新建文件传输 出现弹窗直接关闭即可 然后会出现以下界面 输入help 查看可用命令 我们主要用到 ...
分类：
Web程序 时间：
2018-07-16 19:27:38
阅读次数：
2282
