生命不息，学习不止，昨天学了两个算法，总结一下，然而只是略懂，请路过的大佬多多谅解。 一、dfs序 1、什么是dfs序？ 其实完全可以从字面意义上理解，dfs序就是指一棵树被dfs时所经过 ...

题意为给定 \(n\) 个点的树，每个节点为一个物品，有体积和价值，选物品必须满足不相邻，即选出一个独立集，求对于 \(\forall i \in [1,m]\)，容量为 \(i\) 时的背包最大价值 ...

之前我们给的SAM的例题，基本上是一个串建SAM的就能做的 如果要建多个串的SAM应该怎么做呢 首先看题，bzoj2780 我一开始的想法是SA以前的弄法，把串拼起来，中间加分隔符做SAM 这 ...

B. Diverging Directions 题意 给出一个n个点2n-2条边的有向图。n-1条指向远离根方向的边形成一棵树，还有n-1条从非根节点指向根节点的边。 q次操作，1修改第x条边权值 ...