建两个图，正图和反图。 正图里的边权是现金，反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路，以n为起点在反图上跑最短路。 这样计算出每个点的答案，取最小，不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点：不保证图连通。 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-05-04 16:28:17
阅读次数：
0
https://nanti.jisuanke.com/t/42586 题意： 给定以$1$为根的有向树，编号为$i$的点具有权值$v_i$，问树上存在多少有序对${x, y}$，设$LCA_{x, y} = z$，使得$x \neq z$，\(y \neq z\)，$x$和$y$的树上距离不超过$k ...
分类：
其他好文 时间：
2021-05-04 16:27:17
阅读次数：
0
官网下载Jenkins https://www.jenkins.io/zh/download/ 构建jenkins镜像 # docker build -t jenkins:2.277.3 . from ubuntu:latest run sed -i 's/ports.ubuntu.com/mirr ...
分类：
其他好文 时间：
2021-05-04 16:25:44
阅读次数：
0
准备材料 树莓派4B kali系统镜像 SDFormatter (格式化工具) Win32DiskImager (镜像拷录工具) 镜像下载 kali下载地址：https://www.offensive-security.com/kali-linux-arm-images/ 这是 .xz 压缩文件，需 ...
分类：
Web程序 时间：
2021-05-04 16:16:02
阅读次数：
0
安装docker sudo apt-get install docker.io 创建文件目录 mkdir docker-images 修改本地存储路径 # 查看服务状态 sudo systemctl status docker ● docker.service - Docker Applicatio ...
分类：
其他好文 时间：
2021-05-04 15:54:46
阅读次数：
0
官网下载镜像：https://www.raspberrypi.org/ 下载刷机工具 再往下翻 Manually install an operating system image 点击：See all download options 进入下载页面： 下载ubuntu server镜像，用工具刷入 ...
分类：
其他好文 时间：
2021-05-04 15:50:51
阅读次数：
0
连接有线网络启动 系统启动以后停到用户名密码画面，等待3分钟所有，或者连续数据多次用户名密码 用户名密码都是ubuntu 输入正确后，会提示修改用户密码，先输入旧密码，在连续输入2次新密码，进入系统 修改静态ip ip addr 查看网络地址，可以看到网路地址已经存在： 但是每次启动有可能会变，改为 ...
分类：
其他好文 时间：
2021-05-04 15:44:34
阅读次数：
0
#include<vector> #include<queue> #include<string> #include<binaryNode.hpp> #include<iostream> #include<sstream> template<typename T> class traverse { ...
分类：
其他好文 时间：
2021-05-04 15:34:11
阅读次数：
0
5.6 B+树索引的使用 5.6.1 不同应用中B+树索引的使用 OLTP（on-line transaction processing）翻译为联机事务处理， OLAP（On-Line Analytical Processing）翻译为联机分析处理，从字面上来看OLTP是做事务处理，OLAP是做分析 ...
分类：
数据库 时间：
2021-05-04 15:27:37
阅读次数：
0
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
