摘要：
题意 给定一个 n 个点 m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 经验 这题使我被迫改变变量命名习惯，因为各种计数变量太多了。。。 不过可读性很高，起码只看代码是能看明白逻 阅读全文
posted @ 2022-06-03 15:34
魔幻世界魔幻人生
阅读(25)
评论(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
魔幻世界魔幻人生
阅读(48)
评论(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
魔幻世界魔幻人生
阅读(89)
评论(0)
推荐(0)
摘要：
线段树合并 例题 P4556 Vani有约会]雨天的尾巴 村落里的一共有 n 座房屋，并形成一个树状结构。然后救济粮分 mm 次发放，每次选择两个房屋 (x, y)，然后对于 x 到 y 的路径上(含 x 和 y)每座房子里发放一袋 z 类型的救济粮。 然后深绘里想知道，当所有的救济粮发放完毕后，每 阅读全文
posted @ 2022-06-03 15:30
魔幻世界魔幻人生
阅读(47)
评论(0)
推荐(0)
摘要：
恢复内容开始 博弈论Nim游戏脑筋急转弯 题意： 给n堆红色石子和一堆蓝色石子，任何时候红色石子不得比蓝色石子多，现在两个人游戏，每次只能从一堆里取任意数量石子，最后取光者胜。现在告诉你每堆石子的个数，在两人都绝顶聪明的情况下，请回答后手能否胜利。 显然对于每一个当前状态，当前操作者必定已经确定胜负 阅读全文
posted @ 2022-06-03 13:58
魔幻世界魔幻人生
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号