摘要：
题意 给定一个 n 个点 m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 经验 这题使我被迫改变变量命名习惯，因为各种计数变量太多了。。。 不过可读性很高，起码只看代码是能看明白逻 阅读全文
posted @ 2022-06-03 15:34
魔幻世界魔幻人生
阅读(43)
评论(0)
推荐(0)
摘要：
前置知识：狄利克雷卷积 1.定义 对于两个积性函数 f(x) , g(x) ，我们有如下定义：(f\ast g)(x)=\sum_{d|x}f(d)g(\frac{x}{d})\\ 然后再定义：I(x)=1\quad id(x)=x\quad \varepsilon(x)=[x==1] 2.性质 ( 阅读全文
posted @ 2022-06-03 15:32
魔幻世界魔幻人生
阅读(55)
评论(0)
推荐(0)
摘要：
强连通 首先我们引入定义： 1、有向图G中，以顶点v为起点的弧的数目称为v的出度，记做deg+（v）；以顶点v为终点的弧的数目称为v的入度，记做deg-（v）。 2、如果在有向图G中，有一条<u，v>有向道路，则v称为u可达的，或者说，从u可达v。 3、如果有向图G的任意两个顶点都互相可达，则称图 阅读全文
posted @ 2022-06-03 15:31
魔幻世界魔幻人生
阅读(101)
评论(0)
推荐(0)
摘要：
线段树合并 例题 P4556 Vani有约会]雨天的尾巴 村落里的一共有 n 座房屋，并形成一个树状结构。然后救济粮分 mm 次发放，每次选择两个房屋 (x, y)，然后对于 x 到 y 的路径上(含 x 和 y)每座房子里发放一袋 z 类型的救济粮。 然后深绘里想知道，当所有的救济粮发放完毕后，每 阅读全文
posted @ 2022-06-03 15:30
魔幻世界魔幻人生
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号