题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3698 题目大意：给你$n\times m$的表格，你在每一行必须且只能放置一个塔，在每个格子建造塔的时间为$a[i][j]$，魔法范围为$mg[i][j]$，相邻两行的塔设为$(i,j)(i+1,k)$ ...
分类：
其他好文 时间：
2020-07-05 00:37:07
阅读次数：
61
题目传送门 1.题外话 最近在刷有关图论，dp的题单~ 2.解题意 n个节点，m条双向边。每个节点有一个权值$f[i]$,每个边有一个边权（\(edge[i].dis\)），起点编号是1，终点编号是n。让你求对于每一个b，使得$1到n$的最短路小于边权和小于等于b且使得路径上经过的最大的点权最小。 ...
分类：
其他好文 时间：
2020-07-04 22:49:43
阅读次数：
79
生成证书 k8s 集群内部通过https通信的，需要签发两个证书，一个给apiserver另一个给etcd。 由于是集群内部使用所以证书自己签发就可以，无需通过正规CA机构购买。证书生成工具有两种openssl 和 cfssl ,这里采用的是cfssl ，cfssl 是通过json 文件来生成证书的 ...
分类：
其他好文 时间：
2020-07-04 22:44:43
阅读次数：
68
单条数据的插入 @Test public void insertOne(){ ProfilerUtil.start("insertOne"); BlogPO blog = this.init(); blogMapper.insert(blog); ProfilerUtil.end("insertOn ...
分类：
数据库 时间：
2020-07-04 01:08:57
阅读次数：
71
地址 https://www.acwing.com/problem/content/description/1130/ 战争时期，前线有 n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。 指挥部设在第一个哨所。 当指挥 ...
写在前面 无论是 React 还是 Vue，本质上都是基于 js 实现的一个库，浏览器只能解析 html、css 和 js 三种语法格式的文件，然后渲染对应的元素到浏览器页面。因此无论是 React 还是 Vue 的源码 js 库都是封装的 React 和 Vue 对象或者函数接口，可直接在 js ...
分类：
Web程序 时间：
2020-07-02 18:02:51
阅读次数：
74
题目链接：https://codeforces.com/contest/1371/problem/D 思路： 模拟一下在矩阵中挨个放1的过程，放的时候，每次斜着放n个，如果放不下了就放对角，画个图演示一下。 如图，放完9之后，把10放到右上角。 13之后，把14,15也放到右上角。 每次都放n个，左 ...
分类：
其他好文 时间：
2020-07-02 13:24:06
阅读次数：
113
线段树用途： 用于区间修改与求和： 区间修改： 修改l到r之间的值 ， 遍历线段树 ， 若某个子节点l<=L && R<=r ， 则在该节点上标记修改的值 ， 访问该节点及他的子节点时再将标记下传； 线段树可持久化： 核心： 永远不修改节点上的值 ， 只会新建节点 ； 实现： 每当修改值的时候 ， ...
分类：
其他好文 时间：
2020-06-29 22:44:51
阅读次数：
106
一、概述 最小生成树问题顾名思义，概括来说就是路修的最短。 最小生成树相关概念： 带权图：边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 最小生成树的性质：假设G＝(V,E)是一个连通网，U是顶点V的一个非空子集 ...
分类：
其他好文 时间：
2020-06-29 20:20:44
阅读次数：
76
环境 系统：CentOS 7.5软件：prometheus-2.18.1.linux-amd64.tar.gz 安装 下载二进制包地址：https://prometheus.io/download/ 安装 # tar -xzvf prometheus-2.18.1.linux-amd64.tar.g ...
分类：
其他好文 时间：
2020-06-29 17:09:15
阅读次数：
88
