斜率优化： 每次把i*j的项作为k，i的项和常数项作为b，j的项作为y，要是i的项最小，也就是截距最小，就是y=kx第一次接触到函数时，于是可以用单调队列维护一个凸包（以下都讲下凸包）。结合图可知i的最优决策为第一个斜率>k的点。 step1：当head~head+1的斜率<k时，head++; s ...
分类：
其他好文 时间：
2020-08-18 13:56:29
阅读次数：
60
学长小清新题表之UOJ 14.DZY Loves Graph 题目描述 $DZY$开始有 \(n\) 个点，现在他对这 \(n\) 个点进行了 \(m\) 次操作，对于第 \(i\) 个操作（从 $1$开始编号）有可能的三种情况： \(Add\ a\ b：\) 表示在 \(a\) 与 \(b\) 之 ...
分类：
其他好文 时间：
2020-08-17 17:49:16
阅读次数：
70
素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。思路2)：另外判断方法还可以简化 ...
分类：
编程语言 时间：
2020-08-17 17:27:59
阅读次数：
72
dp[i] = max_{j ∈ [i-R,i-L]}( dp[j] + v(j+1,i) )。做前缀和后，对每种s[j]的值，开一个单调队列。每次将i-L入队、将i-R-1出队。用线段树维护每个队列的队首。转移时最区间最大值查询。 ...
分类：
其他好文 时间：
2020-08-17 16:57:59
阅读次数：
68
self.navigationController.navigationBar.translucent=NO; [self.navigationController.navigationBar setBackgroundImage:[UIImage new] forBarMetrics:UIBarM ...
分类：
移动开发 时间：
2020-08-17 16:51:49
阅读次数：
87
参考 https://www.jianshu.com/p/8f84f444a1d8 https://www.jianshu.com/p/4a48892dc1e8 kool share lede下载地址：https://firmware.koolshare.cn/LEDE_X64_fw867/ 安装使 ...
分类：
其他好文 时间：
2020-08-15 22:34:46
阅读次数：
91
首先先给需要扩容的磁盘卷制作快照在控制台修改对应的的磁盘卷，把容量扩大，等待扩容进程走完成查看文件系统file-s/dev/nvme?n*#查看文件系统根据卷是否有分区，来决定是否需要执行扩展分区```bashlsblk#查看磁盘NAMEMAJ:MINRMSIZEROTYPEMOUNTPOINTnvme1n1259:0030G0disk/datanvme0n1259:1016G0disk└─nvm
分类：
其他好文 时间：
2020-08-13 11:55:01
阅读次数：
95
作者：Vaedit官网文档地址：https://www.zabbix.com/cn/download?zabbix=4.0&os_distribution=centos&os_version=7&db=mysql&ws=apache实验环境ip地址组件配置192.168.0.160zabbix-server，php，mysql，zabbix-agent，zabbix
分类：
其他好文 时间：
2020-08-13 11:54:27
阅读次数：
87
Dubbo 提供了4种负载均衡的实现,分别是: Random LoadBalance 基于权重的随机负载均衡机制（默认） RoundRobin LoadBalance 基于权重的轮询负载均衡机制 LeastActive LoadBalance 最少活跃数负载均衡机制 ConsistentHash L ...
分类：
其他好文 时间：
2020-08-13 11:50:09
阅读次数：
52
datediff函数： 语法：DATEDIFF(datepart,startdate,enddate) startdate 和 enddate 参数是合法的日期表达式。 datepart 参数可以是下列的值： 结构化查询语言(Structured Query Language)简称SQL，结构化查询 ...
分类：
数据库 时间：
2020-08-12 15:54:10
阅读次数：
173
