摘要:
Description 给出一个n个节点的有根树(编号为0到n 1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次询问给出l r z,求sigma_{l include include includ 阅读全文
摘要:
Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N 1 条边的树, 每条边连接两 个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 阅读全文
摘要:
题目描述 Alyona有一棵有 n个节点的树。这棵树的根节点是 1。在每个节点里,Alyona写了一个正整数,在节点 i 她写了正整数a_i 。另外,她在这棵树上的每条边上写了一个正整数(不同边上可能有不同的数)。 让我们定义 dist(v,u) 作为从 v 到 u 的简单路径上的边权和。 当且仅当 阅读全文
摘要:
题目背景 We could have had it all. . . . . . 我们本该,拥有一切 Counting on a tree. . . . . . 何至于此,数数树上 Counting on a Tree( CoaT)即是本题的英文名称。 题目描述 AccessGlobe最近正在玩一款 阅读全文
摘要:
题目描述 G系共有n位同学,M门必修课。这N位同学的编号为0到N 1的整数,其中B神的编号为0号。这M门必修课编号为0到M 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。 如果在每门课上A获得的成绩均小于等于B获得的成绩,则称A被B碾压。在B神的说法中,G系共有K位同学被他碾压( 阅读全文
摘要:
作用 拉格朗日插值法可以找到一个多项式,其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日(插值)多项式。数学上来说,拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。 一句话 给出$n+1$个点的信息求$n$次的未知式。 概念 若已知$y=f(x)$在互不相同$n+1 阅读全文
摘要:
E. Close Vertices You've got a weighted tree, consisting of n vertices. Each edge has a non negative weight. The length of the path between any two ve 阅读全文