摘要：Loj 3044. 「ZJOI2019」Minimax 搜索 题目描述 九条可怜是一个喜欢玩游戏的女孩子。为了增强自己的游戏水平，她想要用理论的武器武装自己。这道题和著名的 Minimax 搜索有关。 可怜有一棵有根树，根节点编号为 $1$。定义根节点的深度为 $1$，其他节点的深度为它的父亲的深度 阅读全文

摘要：【FJWC 2019】 森林 样例输入 0 5 1 0 0 2 样例输出 1 2 3 3 我们发现，答案就是直径加上直径上某个点出发，不经过其他直径上的点的最长链。这里的直径可以是任意一条直径。 首先我们每次只加一个点，所以我们很好维护新的直径。假设旧直径的两个端点是$(A,B)$，则加入点$X$后 阅读全文

摘要：【清华集训2016】数据交互 比较神的$DDP$。 首先对于给出的一条链我们分两部分统计：$lca$以及其他部分。 我们设两个变量$w_i,g_i$。一条路径的权值就是路径上所有点的$w$之和$+g_{lca}$。所以我们将修改$w_{lca}$的权值，修改其他点的$g$值。删除的时候就加一条相同的 阅读全文

摘要：【HNOI2018】毒瘤 设$f_{v,0}$表示$v$的子树中$v$不选的方案数，$f_{v,1}$表示$v$选的方案数。 显然 $$ f_{v,0}=\prod (f_{sn,0}+f_{sn,1})\\ f_{v,1}=\prod f_{sn,0} $$ 我们可以写成矩阵乘法的形式 $$ \b 阅读全文