哇，做梦也没想到我居然能写LCT 题意： 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通 ...
分类：
其他好文 时间：
2018-08-10 20:01:50
阅读次数：
159
一、背景 这个错误在重启nginx或者启动nginx的时候，经常会出现。我之前也一直认为出现这个错误是因为有程序占用了nginx的进程。但是知其然不知其所以然。每次报错都有点懵逼，所以这边一步步排查错误，做个记录。 二、排错过程 1、按照提示 由报错信息可知，nginx绑定80端口失败。详细错误请输 ...
分类：
其他好文 时间：
2018-08-09 21:17:51
阅读次数：
478
题意翻译 你被给定一棵n个点的带边权的树（边权可以为负），点从1到n编号。每个点可能有两种颜色：黑或白。我们定义dist(a,b)为点a至点b路径上的权值之和。 一开始所有的点都是白色的。 要求作以下操作： C a 将点a的颜色反转（黑变白，白变黑） A 询问dist(a,b)的最大值。a,b点都必 ...
分类：
其他好文 时间：
2018-08-05 20:30:21
阅读次数：
191
传送门 题解 话说以前还真没见过用LCT只维护一条链的……好像除了树点涂色那题…… 先看一下题目规定的两个性质 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 很明显了，同一种颜色肯定是由几条链组成的（虽然我根本没有发现） 然后又要查询边权和 ...
分类：
其他好文 时间：
2018-08-05 14:56:19
阅读次数：
180
题意:给定一棵树和点的$Access$次数，求切换链的最大值。 考虑修改时实边与虚边的贡献，用$LCT$维护此树。 c++ // luogu judger enable o2 include using namespace std; const int maxn = 2000010; const i ...
分类：
其他好文 时间：
2018-08-04 18:52:37
阅读次数：
113
一、Docker的概念 Docker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的容器中，然后发布到任何流行的 Linux 机器上，也可以实现虚拟化。容器是完全使用沙箱机制，相互之间不会有任何接口。 二、Docker的安装环境 1.检查内核版本 # uname -r ...
分类：
系统相关 时间：
2018-08-03 14:27:51
阅读次数：
187
传送门 倍增水题…… 本来还想用LCT做的……然后发现根本不需要 ...
分类：
其他好文 时间：
2018-08-03 10:35:42
阅读次数：
145
Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 ...
分类：
其他好文 时间：
2018-08-02 15:58:48
阅读次数：
129
题面 "传送门" 思路 $LCT$ 我们发现，这个1操作，好像非常像$LCT$里面的$Access$啊~ 那么我们尝试把$Access$操作魔改成本题中的涂色 我们令$LCT$中的每一个$splay$链代表同一种颜色的一条链，那么$Access(u)$就相当于把这一段变成同一种颜色 注意这个东西能成 ...
分类：
其他好文 时间：
2018-08-02 14:55:25
阅读次数：
136
二分图 bzoj-4025 题目大意：给定一个n个节点的图，m条边，每条边有一个产生时间和一个删除时间，询问所有时间点是否是连通图。 注释：$1\le n\le 10^5$，$1\le m\le 2\cdot 10^5$ 想法：好难... 又是一道结论题。开始不知道结论，在那里LCT不知道怎么判二分 ...
分类：
其他好文 时间：
2018-07-31 23:42:32
阅读次数：
209
