我tmd复习了PAMSASAM多项式全家桶lct结果来了个裸到不能再裸的斯特林数定点打鸡 当场退役，明年再来 参考：https://www.cnblogs.com/ezoiLZH/p/9424911.html 其他性质：https://www.cnblogs.com/owenyu/p/6724661 ...
分类：
其他好文 时间：
2020-06-20 21:36:53
阅读次数：
83
对边建点，原图中的边转化为 点的点 - 边的点 - 点的点 于是用 LCT 维护连通关系，并支持查询最大值位置即可 #include <bits/stdc++.h> using namespace std; const int N = 300005; int n,m,val[N],t1,t2,t3; ...
分类：
其他好文 时间：
2020-06-20 21:26:56
阅读次数：
58
docker初次启动失败问题提示与解决 centos7环境。 docker启动 systemctl start docker //看日志 journalctl -xe 报错1 查看指向文件 cat /etc/docker/daemon.json 只有一行，然后还不让启动，删除该行，只留空大括号。 报 ...
分类：
其他好文 时间：
2020-06-20 19:47:33
阅读次数：
58
就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过，就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 （这里用ha[i]=cnt 代表i节点对应的虚点为cnt） 删除，首先把所有与这个点 i（虚点cnt）有 ...
分类：
其他好文 时间：
2020-06-15 13:58:06
阅读次数：
53
题目 比赛界面。 T1 不难想到，对于一个与$k$根棍子连接的轨道，我们可以将它拆分成$k+1$个点，表示这条轨道不同的$k+1$段。 那么，棍子就成为了点与点之间的边。可以发现，按照棍子连边之后，我们一定可以得到一些链。假设每条轨道的最后一段作为链头，查询实际上就是查询所在链的链头。 使用 LCT ...
分类：
其他好文 时间：
2020-06-13 00:25:02
阅读次数：
54
题意： 给你一个$n\times m$的网格图，Q组询问，每次询问删掉第$[l_{i},r_{i}]$列的所有点后这张图的MST（最小生成树）。 $n\leq 100,m,Q\leq 10000$。 题解： 平时我们求最小生成树都是用Kruskal：把边排个序依次加入，用并查集合并。 但其实还有一种 ...
分类：
其他好文 时间：
2020-06-11 10:35:27
阅读次数：
57
题目描述 题解 LCT复习 把颜色挂在边上，给点1建一个父亲，对每一种颜色维护森林，每棵树的根不是该颜色，维护虚边的答案和 询问的话直接找一棵树的根，然后makeroot+access即可得到答案 需要维护子树+虚边size，直接相连的虚边size以及虚边的答案 每次修改就先把原来的答案减掉再加新的 ...
分类：
其他好文 时间：
2020-06-07 16:39:49
阅读次数：
81
为TEST_DATA3表空间增加大小： alter tablespace TEST_DATA3 add datafile 'C:\APP\LCT\ORADATA\ORCL\TEST_DATA4.DBF' size 500m AUTOEXTEND on next 100m; ...
分类：
其他好文 时间：
2020-06-04 10:21:26
阅读次数：
64
public Form1()//窗体构造函数 { InitializeComponent(); //窗体中控件的事件晚期绑定 for (int i = 0; i /// 有关鼠标样式的相关枚举 /// private enum EnumMousePointPosition { MouseSizeNo ...
分类：
移动开发 时间：
2020-05-21 00:08:43
阅读次数：
92
https://www.spoj.com/problems/QTREE6/ 考虑对0颜色和1颜色分别维护定根(no reverse)lct。 即在$c[x]$的lct上给$x$到$fa[x]$连一条边。 修改直接link、cut。 查询x的话，考虑access走到最上面的点，这个点实际上和x是不连通 ...
分类：
其他好文 时间：
2020-05-19 23:14:24
阅读次数：
100
