"题目链接" 问题分析 显然是虚树题。由于$\sum k\leqslant 500000$，所以直接套个虚树就好了。时间~~经过实践是可以的~~。 参考代码 ...
分类：
其他好文 时间：
2019-09-26 21:22:11
阅读次数：
72
因为很懒，没有时间，只会口胡等等原因，扔个短题解以便自己能看懂 hihocoder1954 : 压缩树 ： 操作可离线，贡献可根据祖先递推，dfs序+$multiset$维护动态虚树，插入时前驱后缀$lca$分类讨论 ...
分类：
其他好文 时间：
2019-08-18 22:04:19
阅读次数：
56
这里就是复健计划啦！虽然实际上我只是把以前的归档复制了一遍而已啦，当然我加了一些基础的东西在里面就是了。 计划打算在七月初开始（只要不咕）。 感觉是在水博客啊……没事，应该没人看（滑稽） 学完的后面打个√。 图论 建图方法 最短路 生成树 拓扑排序 Tarjan相关 2-SAT 欧拉回路 虚树 圆方 ...
分类：
其他好文 时间：
2019-06-24 16:52:52
阅读次数：
104
CF772E Verifying Kingdom 有趣的交互题（交互题都挺有意思的） %ywy 增量法构造 考虑加入了前i个叶子 那么树是前i个叶子构成的虚树！ 最后n个叶子构成的虚树就是答案！ 怎样确定第i+1个叶子的位置？ 用点分治“二分”！ 每次找到当前连通块的重心rt，注意rt不能是叶子 维 ...
分类：
其他好文 时间：
2019-06-05 21:52:09
阅读次数：
130
题目大意：给你一颗$n$个节点的树，定义$d(x,y)=$点$x$到点$y$最短路上经过的边数。 求$\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} \varphi(i\times j)\times d(i,j)$ 答案对998244353$取模。 我们对这个 ...
分类：
其他好文 时间：
2019-04-20 13:13:46
阅读次数：
152
题意:给串s,每次询问k个数a,l个数b,问a和b作为后缀的lcp的综合 题解:和bzoj3879类似,反向sam日神仙...lcp就是fail树上的lca.把点抠出来建虚树,然后在上面dp即可.(感觉之前写的svt什么玩意) ...
分类：
其他好文 时间：
2019-04-18 21:45:23
阅读次数：
158
拉格朗日差值 最小树形图 二项式反演 BSGS 最小割树 虚树 boruvka $1.0/1$串也可以黑白染色。 $2.$ 在平面图中，总是满足： $V E+F=1+C$（$F$是面数，$C$是联通块数）。 $3.S\bigcap T = \emptyset\Leftrightarrow S\sub ...
分类：
其他好文 时间：
2019-04-05 20:17:51
阅读次数：
594
我们首先考虑没有操作1和操作2怎么做 分析一下lca(x,y)!=root这个条件。 也就是说，每一组中的任意两个点，都需要属于根节点的两个不同儿子的子树。 我们不妨求出根节点的每一个儿子中有多少个给出的点，这个直接用树状数组就能求出来。 这样就得到了一个序列a1,a2...acnt。 这里注意：这 ...
分类：
其他好文 时间：
2019-02-07 21:58:24
阅读次数：
171
