摘要：
题目链接 对这种方法更加详细的介绍与时间复杂度分析: cnblog 洛谷blog 这里介绍一种能够保证时间复杂度的魔改 \(LCT\) 的做法，并非 \(AAAT\) 回想 \(LCT\) 的局限性就是不能维护子树标记 那就可以想到用一个数据结构专门维护每个点的虚儿子 平衡树时空复杂度都表现优秀，那 阅读全文
摘要：
众所周知，\(LCT\) 可以算是最广为人知的动态树， 支持在 \(O(\log n)\) 的时间复杂度内进行对链上的大部分修改、查询操作 可它是否能支持对子树的修改、查询呢？ 为了在之后更好证明各种维护子树的 \(LCT\) 的时间复杂度， 我首先证明一下 \(LCT\) 的时间复杂度(限于个人能 阅读全文
摘要：
###题意： 给定一棵树，每个点有一个优先级，最开始为每个点的编号 每次选出最小优先级的叶结点并删除，得到一个删除序列 ( 即 \(prufer\) 序 ) 每次操作： \(up\) \(x\) 将树上 \(x\) 点的优先级变为全部点优先级的最大值 \(+1\) \(when\) \(x\) 查 阅读全文
摘要：
题目链接 题意：求树上有多少对点 \((x,y)\) 满足其路径上边权最大值 \(-\) 路径长度 \(\geq\) 给定的 \(k\)。 \(n \leq 10^5\)，边权最大值、 \(k\) \(\leq 10^6\)。 \(Solution:\) 具体思路类似我在 CF293E Close 阅读全文
摘要：
题意：求树上满足 \(i\) 到 \(j\) 的路径长度不超过 \(kk\) ，且点权和不超过 \(k\) 的点对 \((i,j)\) 的个数 ###\(Solution\) 首先，这道题明显是点分治，且与这题十分相像，只不过多了路径长度这一维的限制 像那题一样，在点分治每层处理当前 \(root\ 阅读全文
摘要：
####原题链接 题意： 求满足$\frac{d F(x)}=A(x)\times e^{F(x)-1}+B(x)$ 的$F(x)$的前$n$项系数，且$F(0)=1$ ###强解微分方程！ 设$y=F(x),A1(x)=\int^{A(x)d x},B1(x)=\int^{B(x)d x}$ 先求 阅读全文
摘要：
原题：斐波那契树 ##\(Description\)： ######定义满足下面条件的树是斐波拉契树： 这棵树的节点要么是白色，要么是黑色。 每一个非叶子的白色节点，有且仅有一个黑色节点作为儿子；每一个非叶子的黑色节点，有且仅有一个黑色节点和一个白色节点作为儿子。 根节点为白色节点。 ######现 阅读全文
摘要：
原题树上传染 ##\(Description:\) ######$Iahub$非常喜欢树木。最近，他发现了一棵有趣的树，名为传播树。 ######该树由从$1$到$N$编号的$N$个节点组成，每个节点$i$都有一个初始值$a_i$。树的根节点为$1$。 ######该树具有一个特殊的属性：节点$$i 阅读全文
摘要：
原题：网络攻击 \(Description\)： ######$Yixght$是名为$SzqNetwork（SN）$的公司经理。 现在，她非常担心，因为她刚刚收到一个坏消息，这表明$SN$的业务竞争对手$DxtNetwork（DN）$打算攻击SN的网络。 更不幸的是，$SN$的原始网络非常薄弱，我们 阅读全文