#linux目录和文件管理 ##一、linux目录结构 树形目录结构 根目录 所有分区、目录、文件等的位置起点 整个树形目录结构中，使用一个**“/”**表示 常见的子目录 /root、/bin、/boot、/dev、/etc、/home、/var、/usr、/sbin ###1.1、linux目录 ...
分类：
系统相关 时间：
2021-06-16 18:00:42
阅读次数：
0
一、Linux命令基础 1.shell Linux系统中运行的一种特殊程序 在用户和内核之间充当‘翻译官’ 用户登录Linux系统时，自动加载一个shell程序 bash是Linux系统中默认使用的shell程序 文件位于、bin/bash当中：如下图 2.Linux命令的分类 2.1内部命令与外部 ...
分类：
系统相关 时间：
2021-06-15 17:34:24
阅读次数：
0
Linux目录结构 ①树形目录结构 ②根目录 所有分区、目录、文件等的位置起点 整个树形目录结构中，使用独立的一个“/”表示 ③常见字目录和作用 /root:系统管理root的宿主目录 /home:普通用户的宿主目录 /boot：系统内核、启动文件 /dev:设备文件 /etc：配置文件 /bin： ...
分类：
系统相关 时间：
2021-06-13 10:02:01
阅读次数：
0
DAG 上的支配树简单题。以下是前置知识。 最短路图 对于一个带权有向图和起点 \(s\)，我们先从起点 \(s\) 跑一遍单源最短路。然后对于每条有向边 \((x,y,z)\)，若 \(dis_y=dis_x+z\)，那么就在新图上从 \(x\) 向 \(y\) 连边。形成的图就是最短路图。 最短 ...
分类：
其他好文 时间：
2021-06-13 09:34:28
阅读次数：
0
/* 一、比较容易理解的方法 分别把两条链走完，计算两条链的长度，差值就是一条链比另外一条链的长的长度； 然后将将较长的链先走到剩下的和另一条一样长时，两条链开始同步一起走，相等处即为相交的起点，若走到空没有，则说明没有交点。 二、用哈希表存存储一条链 遍历另一条链，在哈希表中找到的第一个结点即为交 ...
分类：
编程语言 时间：
2021-06-04 19:20:50
阅读次数：
0
给定一张$n$个点$m$条边的图和一个起点$s$，求删去一个点最多能改变$s$到多少个点的最短路。 ...
分类：
其他好文 时间：
2021-06-02 18:01:53
阅读次数：
0
没人用ST表么？他比线段树快。 考虑先把ST表跑下来，然后循环一遍区间的起点，看一下这个区间的最大值，和 \(t\) 比较一下即可。 然后这题就做完了。ST表裸题。 int f[2000010][21], Logn[2000010], n, t, c; void preLog() { Logn[1] ...
分类：
其他好文 时间：
2021-05-24 12:18:28
阅读次数：
0
题目 一个环形公路上总共有N个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。 从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。 在一开始的时候，汽车内油量为零，每到一个车站就把该站所有的油都带上（起点站亦是如此），行驶过程中不能出现没有油的情况。 ...
分类：
其他好文 时间：
2021-05-23 23:51:54
阅读次数：
0
建两个图，正图和反图。 正图里的边权是现金，反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路，以n为起点在反图上跑最短路。 这样计算出每个点的答案，取最小，不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点：不保证图连通。 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-05-04 16:28:17
阅读次数：
0
[Luogu P6822PA2012]Tax] (http://www.luogu.com.cn/problem/P6822") All right. Let's go! 题目描述 给出一个 n 个点 m 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 1 到点 n ...
分类：
其他好文 时间：
2021-04-19 15:06:50
阅读次数：
0
