斐波那契相关
wcy_1122
这个作者很懒,什么都没留下…
展开
-
Fibonacci Numbers on Tree
Fibonacci Numbers on Tree时间限制: 3 Sec 内存限制: 512 MB 题目描述 在数学中,斐波那契数列F[N]由以下递归关系确定:F[N] = F[N-1] + F[N-2],以及边界 条件 F[1]=1,F[2]=1。 今天,大厨给了一棵N个结点的树。结点从1到N编号并且1是根节点。初始时,每个结点的权值均为0。接下来,大厨要求你处理M个操作。 每条操作形如原创 2016-03-04 19:35:02 · 584 阅读 · 0 评论 -
树上三角形 tri
树上三角形 tri时间限制: 1 Sec 内存限制: 256 MB 题目描述给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改输入第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权 以下n-1行,每行2个整数a、b,表示a是b的父亲(以1为根的情况下) 以下q行,每行3个整数原创 2015-10-02 23:41:32 · 658 阅读 · 0 评论