二分最大边权，即有些边强制不能被选 接下来，即任意一点上某两边不能同时被选，以及任意一点上颜色相同的两边必须被选择一条 这些限制都可以用2-sat的形式来描述（强制不能选即连边"选->不选"），但后两类的边数达到了$o(m^{2})$，时间复杂度上无法接受 当一个节点上有一种颜色的边出现3次，或有两 ...
分类：
其他好文 时间：
2021-05-23 23:11:11
阅读次数：
0
1、整数规划问题 整数规划问题在工业、经济、国防、医疗等各行各业应用十分广泛，是指规划中的变量（全部或部分）限制为整数，属于离散优化问题（Discrete Optimization）。 线性规划问题的最优解可能是分数或小数。但很多实际问题常常要求某些变量必须是整数解，例如：机器的台数、工作的人数或装 ...
分类：
编程语言 时间：
2021-05-04 16:14:02
阅读次数：
0
什么是Helm 简单来说就是Kubernetes的包管理工具，类似于Centos的yum或Ubuntu的apt。不过他管理的是Kubernetes的yaml文件 组件（2.0与3.0） 在2.0的时候区分为客户端与服务端 客户端： 本地chart的编写 仓库的管理 与服务端Tiller交互 发送ch ...
分类：
其他好文 时间：
2021-05-04 16:04:31
阅读次数：
0
#1. 安装依赖 yum install glib2 glib2-devel GeoIP-devel ncurses-devel zlib zlib-devel -y wget https://github.com/maxmind/geoip-api-c/releases/download/v1.6 ...
分类：
其他好文 时间：
2021-05-04 15:25:34
阅读次数：
0
TCP/UDP在传输层 我们通过ip和mac找到了一台特定的主机，如何标识这台主机上的应用程序，答案就是端口，端口即应用程序与网卡关联的编号。 传输层功能：建立端口到端口的通信 补充：端口范围0-65535，0-1023为系统占用端口 tcp协议： 可靠传输，TCP数据包没有长度限制，理论上可以无限 ...
分类：
其他好文 时间：
2021-05-04 15:18:58
阅读次数：
0
原题链接 考察:最短路 思路: 很容易看出t就是一般最短路的权值,快速地打了一遍dijkstra板子结果发现输出结果和样例不一样,那么答案错在哪里呢? 我们调试一下就可以发现,到达中间某点的耗时晚,不一定到达终点就晚,因为到达时间由到达每个点的时间和速度决定. 之前说过最短路可以和dp联系起来,那么 ...
分类：
其他好文 时间：
2021-05-03 12:44:50
阅读次数：
0
我们的 PHP 在执行的时候，其实可以获取到非常多的当前系统相关的信息。就像很多开源的 CMS 一般会在安装的时候来检测一些环境信息一样，这些信息都是可以方便地动态获取的。 脚本文件运行时的系统用户相关信息 首先，我们来看看获取当前系统相关的一些用户信息。这个用户信息就是我们系统运行 php 脚本时 ...
分类：
Web程序 时间：
2021-05-03 12:38:54
阅读次数：
0
REDIS6.x： [Unit] Description=Redis Database After=network.target After=network-online.target Wants=network-online.target [Service] Type=notify PIDFile ...
分类：
其他好文 时间：
2021-05-03 12:28:31
阅读次数：
0
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
一、打开nginx机器的nginx配置文件 命令： locate nginx.conf 会列出所有nginx.conf文件的地址， 一般咱们要用的nginx配置文件是/usr/local/nginx/conf/nginx.conf cd /usr/local/nginx/conf vim nginx ...
分类：
其他好文 时间：
2021-05-03 12:11:25
阅读次数：
0
