题意 给定一个$6\times n$的方格，每个点有一个非负权值，有两种操作 给定$x,y,c$，表示将坐标为$(x,y)$的格子的权值改为$c$ 给定$x_1,y_1,x_2,y_2$，求出从$(x_1,y_1)$到$(x_2,y_2)$的最短路 $n\le 10^5$ Sol 打表枚举观察可得， ...
分类：
其他好文 时间：
2020-07-28 00:12:03
阅读次数：
66
CentOS6网卡名称Centos6网卡接口命名方式：以太网：eth[0,1,2,...]PPP：ppp[0,1,2,…]网络接口识别并命名相关的udev配置文件：/etc/udev/rules.d/70-persistent-net.rules此文件主要是记录网卡的信息，这个文件在虚拟机克隆的时候比较有用处，一般说来，虚拟机克隆，相应也会把网卡物理地址克隆过来，所以需要到这个文件里把相应的网卡记
分类：
其他好文 时间：
2020-07-28 00:07:03
阅读次数：
104
前言 单例模式应该是我们最熟悉的模式了，如果说要随便抓一个程序员，让他说一说最熟悉的集中设计模式，我想肯定有单例模式。 我们这节就全面的来讲解一下单例模式。 为什么要用单例模式 单例模式理解起来非常简单。在一个系统中，一个类只允许创建一个对象，那这个类就是单例类，这种设计模式就叫做单例设计模式。 为 ...
分类：
其他好文 时间：
2020-07-27 23:42:25
阅读次数：
70
MySQL分区（二）LIST分区 LIST分区是建立离散的值列表告诉数据库属于哪一个分区 和RANGE分区的区别是，LIST分区是属于一个枚举列表的值的集合，RANGE分区是属于一个连续区间值的集合。 语句PARTITION BY LIST(expr) CREATE TABLE emp2list(e ...
分类：
数据库 时间：
2020-07-27 15:59:31
阅读次数：
76
比较好的一道后缀自动机题. 先枚举必选的前缀 $[1,k]$ 然后加上 $[k+1,n]$ 中本质不同子串个数. 但是这样的话会算重. 考虑哪些地方算多了： 假设 $i-1$ 的前缀为 $pre[i-1]$，然后当前的前缀为 $pre[i-1]+x$. 那么当前肯定会枚举到 $pre[i-1]+(x ...
分类：
其他好文 时间：
2020-07-27 13:57:04
阅读次数：
59
LIST分区是建立离散的值列表告诉数据库属于哪一个分区 和RANGE分区的区别是，LIST分区是属于一个枚举列表的值的集合，RANGE分区是属于一个连续区间值的集合。 语句PARTITION BY LIST(expr) CREATE TABLE emp2list(expence_date DATE ... ...
分类：
数据库 时间：
2020-07-27 13:51:14
阅读次数：
81
双向bfs和双向dfs 1. 算法分析 当进行的变换是可逆的时候，且规定步数的上限时，可以使用双向dfs或双向bfs从源点和终点一起搜索。这样可以把时间从O(n)->O(n/2) 如果dfs调栈超过1e5时，那么考虑双向bfs 写法技巧 双向dfs 第一个dfs先搜索前一半的空间，打表存储所有可达的 ...
分类：
其他好文 时间：
2020-07-27 13:39:54
阅读次数：
66
环境：CentOS 8 主服务器：10.0.0.8 从服务器：10.0.0.28 访问测试主机：10.0.0.6 一、安装DNS服务器软件 bind dnf install bind bind-utils -y ; systemctl enable --now named 二、修改主服务器 bind ...
分类：
其他好文 时间：
2020-07-27 13:38:09
阅读次数：
65
执行ipconfig /all获取主机所有网卡信息并分析这些字符串,提取出有效网卡(网卡名称,mac地址,ipv4地址,掩码,网关,dns)将网卡插入HashMap中,key是网卡的名称,value是网卡对象(包含mac和4个逻辑地址)请输入网卡的名称,程序通过map的get方法取出此名称对应的网卡 ...
分类：
编程语言 时间：
2020-07-27 09:23:51
阅读次数：
118
可以先做一下弱化版：CF526F Pudding Monsters，那道题是本题的基础。 由于这是个排列，因此好区间可以转化为满足 \(max - min = r - l\) 的区间。其中 \(max,min\) 分别表示区间最大值和最小值，\(l,r\) 分别表示区间左右端点。我们可以枚举 \(r ...
分类：
其他好文 时间：
2020-07-26 22:48:58
阅读次数：
64
