<!DOCTYPE html><html lang="en"><head> <title>Title</title> <meta charset="UTF-8"><!--<!– <script src="js_file01.js"></script>–> 尽量放后 ...
分类：
Web程序 时间：
2020-07-22 02:11:39
阅读次数：
166
注意点：1、其实就是讲所有走每一步的时候求大致值就好，然后这个值又会对下面进行影响，就像自己思考问题一样 2、然后就是需要注意一下边界问题，因为我们这边求最大值，所以需要对边界进行初始化 #include <iostream> #include <cstring> #include <string> ...
w={"navigator":"hehe"} var handler = { get(target, key,receiver){ console.log("target",target,receiver); return Reflect.has(target, key) ? Reflect.get ...
分类：
Web程序 时间：
2020-07-21 09:39:35
阅读次数：
96
默认情况下Alertmanager使用了系统自带的默认通知模板，模板源码可以从https://github.com/prometheus/alertmanager/blob/master/template/default.tmpl获得。 Alertmanager的通知模板基于Go的模板系统。Aler ...
分类：
其他好文 时间：
2020-07-20 13:22:09
阅读次数：
107
题目大意: 折叠的定义如下： 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B ...
分类：
其他好文 时间：
2020-07-19 18:03:43
阅读次数：
63
树链剖分 前置芝士 ? 就像它的名字，树链剖分是在一棵树上进行，在讲解中还会用到线段树和dfs，如果不会，打开链接自行搜索（主要是线段树的博客没做，还有不要问我为什么这算知识）。 一个节点的重儿子，为其更大的一颗子树的根节点。从这个点连向重儿子的边我们称为重边。 由重边连续连起来的点和边就组成了重链 ...
分类：
其他好文 时间：
2020-07-19 18:00:12
阅读次数：
56
树上启发式合并/dsu on tree 前置芝士 启发式合并和树链剖分的部分知识。（不会的去这里搜） 因为要在一颗树上进行启发式合并，所以要找最优的方法，即优雅的暴力（雾 它可以让 \(O(n^2)\) 变为 \(O(n\log n)\) (证明 你就想想启发式合并就完了) 概念 树上启发式合并（d ...
分类：
其他好文 时间：
2020-07-19 17:59:35
阅读次数：
75
权值线段树 前置芝士 ? 顾名思义，权值线段树也算是一种线段树，它的本质也是线段树。所以在学习权值线段树之前，如果对普通线段树的掌握不太熟，可以先去这里去搜索线段树进行学习。 ? 而权值线段树的进一步本质则是用线段树维护桶。同理，如果不知道桶是什么可以到这里进行搜索。 概念 ? 我们知道，普通线段树 ...
分类：
其他好文 时间：
2020-07-19 16:32:24
阅读次数：
61
题：https://ac.nowcoder.com/acm/contest/5668/G 题意：给定n点m边图，q个询问，每个询问为x颜色，若此时图上有x颜色的部分，这该部分临边的部分会被染成x颜色（有可能是一个点，有可能是同种颜色的子图） 分析：因为一种颜色只能由一次覆盖临边的机会，所以每次操作只 ...
分类：
其他好文 时间：
2020-07-18 22:27:50
阅读次数：
100
最短路径 ##题目大意 从m个加油站里面选取1个站点，让它和离它最近的居民区距离最远，并且没有超出服务范围ds之内。如果有很多个最远的加油站，输出距离所有居民区距离平均距离最小的那个。如果平均值还是一样，就输出加油站编号最小的那个。 ##思路 Dijkstra算法。注意每次调用Dijkstra都要初 ...
分类：
其他好文 时间：
2020-07-18 15:40:01
阅读次数：
66
