https://ac.nowcoder.com/acm/contest/11212/E #include<bits/stdc++.h> using namespace std; // define a point class to store a point class Point { public ...
分类：
其他好文 时间：
2021-06-19 18:50:57
阅读次数：
0
仓库源码地址：https://github.com/richenyunqi/code-templates。本仓库主要提供 ACM、OI、OJ、PAT、CSP 题目中常见算法和数据结构的实现，它们都以基于 C++11 语法的 C++接口的形式呈现。如果有问题或者感觉我的代码中有 bug，可以随时提 i... ...
分类：
其他好文 时间：
2021-06-17 17:13:47
阅读次数：
0
水博客太快乐了 虽然本蒟蒻很久之前就已经学过同余最短路了，但是当时并不完全懂，全是抄的代码。最近重新学了一下，发现其实很简单，完全不知道自己当时为什么不懂。。。 但是毕竟自己太水了，还是应该记录一下，万一以后又不会了该怎么办。。。 正文 那些看上去很神奇、不知道该用什么的题，不是 \(dp\) 就是 ...
分类：
其他好文 时间：
2021-06-16 17:49:51
阅读次数：
0
不难发现，如果想要从 \((x_i,y_i)\) 走到 \((x_{i+1},y_{i+1})\)，所需要的时间最少是 \(|x_{i+1}-x_i|+|y_{i+1}-y_i|\)。 同时，走的时间是 \(t_{i+1}-t_i\)。 那么初步判断，当距离大于时间，也就是说走最短路也没法按时走到， ...
分类：
其他好文 时间：
2021-06-13 10:17:19
阅读次数：
0
DAG 上的支配树简单题。以下是前置知识。 最短路图 对于一个带权有向图和起点 \(s\)，我们先从起点 \(s\) 跑一遍单源最短路。然后对于每条有向边 \((x,y,z)\)，若 \(dis_y=dis_x+z\)，那么就在新图上从 \(x\) 向 \(y\) 连边。形成的图就是最短路图。 最短 ...
分类：
其他好文 时间：
2021-06-13 09:34:28
阅读次数：
0
参考： 阿里云文档：https://help.aliyun.com/document_detail/85466.html?spm=a2c4g.11186623.6.550.43cb42d4Af4Tu0 CSDN博客：https://blog.csdn.net/donjan/article/detai ...
分类：
其他好文 时间：
2021-06-11 18:18:33
阅读次数：
0
Dijkstra算法采用的是一种贪心的策略，声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dist[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dist[m]设为w（s, m）,同时把所 ...
分类：
其他好文 时间：
2021-06-10 17:55:03
阅读次数：
0
安装环境CentOS *.example.com形式的域名即为泛域名，不通的子域名共用一个证书，省去多次申请的烦恼 1.工具安装 安装最新的certbot yum install -y certbot 已安装certbot，需要升级至高版本 yum update -y certbot 2.证书申请 ...
分类：
Web程序 时间：
2021-06-08 23:18:24
阅读次数：
0
简介： 今天，数字化成为企业的核心竞争力，千行百业都在拥抱云计算，拥抱云原生。2020年我们认为是云原生的落地元年，那么2021年将是云原生加速推动企业数字创新的关键节点。 作者 | 叔同来源 | 阿里技术公众号 今天，数字化成为企业的核心竞争力，千行百业都在拥抱云计算，拥抱云原生。2020年我们认 ...
分类：
其他好文 时间：
2021-06-08 23:15:42
阅读次数：
0
https://ac.nowcoder.com/acm/contest/11244/C 题解： 考虑只需要区间修改，求历史最大值 那么用线段树的话我们需要维护历史标记最大值，当前标记，区间当前最大值，历史区间最大值 其实现在变成求历史K大可以类似维护 我们维护历史标记最大的K个，当前标记，区间当前最 ...
分类：
其他好文 时间：
2021-06-08 23:05:58
阅读次数：
0
