Chase

摘要： 题意： 给一棵 \(n\) 个节点的树，定义 \(f(u,v)\)，其中 \(u\) 为 \(v\) 的祖先，\(f(u,v)\) 等于 \(u\) \(\rightarrow\) \(v\) 路径上所有点权值的 \(gcd\)。现求一棵树上所有的 \(f(u,v)\) 之和。 分析： 简单的 \( 阅读全文

摘要： 题意： 给定 \(n\) 个房间，每个房间 $1$ 或 $0$ 表示这个房间有没有路由器。给定 \(k\) ，表示一个路由器影响的范围，假设路由器位置在 \(i\) ，则其影响范围为 \([max(1,i-k),min(n,i+k)]\)。位置 \(i\) 连上网的花费是 \(i\) (如果有路由器 阅读全文

摘要： $1.$洛谷P2756 飞行员配对方案问题 题意：派出最多架的飞机，并且每架飞机上都是一个英国飞行员和外籍飞行员 分析：经典的二分图匹配问题，将英国飞行员当做二分图的左部，外籍飞行员当做二分图的右部。可以用匈牙利算法求解，但这里使用网络流(最大流)。 考虑如何建图： 设立一个源点$st$，一个汇点$ 阅读全文