michaele

摘要： 点分治 前言 点分治，顾名思义，就是按照点去分治 其主要解决路径统计问题，例如两个点间距离不超过 \(k\) 的路径有多少条 这东西难起来还是挺难的 算法流程 上面我们也说到了，其主要解决的是路径统计问题，也就是树上满足某种条件的路径条数 给个情景，给定一个树，求长度为 \(k\) 的路径有多少条， 阅读全文

摘要： P6228 汤姆的餐厅 题面 Tom's Kitchen 是一家非常受欢迎的餐厅，其受欢迎的原因之一是每份菜都由至少 $ K $ 名厨师进行准备。今天有 $ N $ 份菜需要准备，第 $ i $ 份菜的准备时间是 $ A_i $ 小时。 Tom 可以雇佣 $ M $ 名厨师，厨师 $ j $ 最多可 阅读全文