摘要:
Little Girl and Problem on Trees 题意: 给定一棵无边权的树,除了根节点以外的节点度数不超过 $2$,有两种操作 (0 v x d)将距离 $u$ 节点 $d$ 距离之内的节点的值加上 $x$ (1 v)询问 $u$ 节点的值 $n\le 100000$,$q\le 阅读全文
摘要:
A. Three Piles of Candies 题意: 给三个堆蛋糕,$Alice$ 和 $Bob$ 两个人分,要使得两人最后拿到手上的蛋糕数一样多,求两人最多可以获得多少蛋糕。 void solve() { i64 a, b, c; std::cin >> a >> b >> c; std:: 阅读全文
摘要:
E - Small d and k 题目描述: 给$n$个顶点$m$条边的无向图,每个顶点的度不超过$3$,给你$Q$次询问,每次询问给你一个顶点$x$和一个$k$,表示求距离顶点$x$的长度不超过$k$的顶点标号之和。 思路: 关键在每一个点的度是不超过$3$的,所以可以考虑对每一个询问的点做一遍 阅读全文