[TOC] CSP2019 J宝典 ——$Memory\_of\_winter$ 模板 博客 博客模板 "链接" ) 如平衡树，网络流，最短路，$\mathrm{LCT}$，$\mathrm{LCA}$，可并堆，$\mathrm{tarjan}$缩点，$\mathrm{ODT}$，$\mathrm{ ...
分类：
其他好文 时间：
2019-11-14 19:59:15
阅读次数：
137
下拉框在测试中是非常常见的，下面我们看看下拉框 一。什么是select？ 如图所示，在百度页面 在HTML中带有select的标签 二。下拉框的定位 有两种定位方式，一种是传统的css selector ，xpath定位。另一种则是用select定位。相对而言select定位更加简单。 1.上代码 ...
分类：
其他好文 时间：
2019-11-08 12:17:08
阅读次数：
89
这一篇博客将教你什么？ 如何用LCT打延迟标记，LCT和线段树延迟标记间的关系，为什么延迟标记要这样打。 ——正片开始—— 学习这一篇博客前，确保你会以下知识： Link-Cut-Tree，普通线段树 当然，不会也没有关系，你可以先收藏这篇博客，等你学了以后再来看。 最好通过了这一道题：【模板】线段 ...
分类：
其他好文 时间：
2019-10-31 17:57:36
阅读次数：
91
最小权覆盖集 = 全集 最大权独立集 强制取点、不取点可以使用把权值改成正无穷或负无穷实现 接下来就是经典的“动态最大权独立集”了 O(nlogn)。 这不是我说的，是 immortalCO 大佬说的 于是我调了一万年极值，终在$\frac{LLONG\_MAX}{3}$时$11s$卡过。。。 知道 ...
分类：
其他好文 时间：
2019-10-29 00:03:01
阅读次数：
100
$n m$的算法谁都会吧，注意到每次修改影响的仅是一部分的信息，因此可思考优化。 将每个节点对应一个矩阵$\begin{bmatrix} g[i][0] & g[i][0] \\ g[i][1] & \infty \end{bmatrix} \times \begin{bmatrix} f[u][0 ...
分类：
其他好文 时间：
2019-10-28 20:54:17
阅读次数：
68
Ubuntu16.04安装kubernetes1.13集群 最新的安装可以使用以下方式： "https://www.cnrancher.com/docs/rancher/v2.x/cn/overview/quick start guide" 方便，快捷！ 以下为正文。 前言 Docker容器化，虚拟 ...
分类：
Web程序 时间：
2019-10-28 12:42:55
阅读次数：
202
本人不会LCT。。只会全局平衡树 本题如何卡常？ 其实也不用很夸张，稍微卡一卡即可 考虑最耗时的部分是Modify 先把Modify打成非递归版自不必说 ① 然后考虑到（不管有没有封装结构体）用数组下表访问节点的话太慢了，然后全部改成指针~ ② 接着看到维护区间信息的时候做矩阵乘法都是用max 封装 ...
分类：
其他好文 时间：
2019-10-24 13:32:21
阅读次数：
72
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=4764 题解 如果 $a_i 0$ 的话，那么就是 "bzoj2002" 的原题。直接用 LCT 维护就可以了。 但是现在这个题因为 $a_i$ 任意，所以不能保证每个点向弹向的点连边一定是一棵树 ...
分类：
其他好文 时间：
2019-10-24 11:47:52
阅读次数：
78
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=4998 题解 根据题意，就是要动态维护点双，求出一个点双的权值和。 所以这道题就是和 "bzoj2959 长跑" 一样了，每一次枚举一条路径上的点双暴力和合并，并查集维护。 本来是想再练一练 LC ...
分类：
其他好文 时间：
2019-10-23 13:12:40
阅读次数：
77
早上考试想用$LCT$维护联通块$size$，现在才发现$LCT$的$size$有虚实之分 $Link$与$Acess$中虚实变,干他丫的 $Splay$中只是相对关系，没有虚实变，因此不搞它 ...
分类：
其他好文 时间：
2019-10-22 18:10:27
阅读次数：
54
