![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最近公共祖先(LCA
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】 (10.23)
T1fibonacci题目描述: 判读一个数是否为两个斐波拉契数的乘积。 Fibonacci 数的定义:F0=0,F1=1,Fk=Fk-1+Fk-2 。输入格式第一行一个整数 T 代表提问次数。接下来 T 行,每行一个数字 A 表示询问的数。输出格式对于每次提问,如果这个数可以被分解成两个 Fibonacci 数的成绩输出“Y原创 2017-10-23 21:33:28 · 319 阅读 · 0 评论 -
NOIP2016提高组 DAY1
T1:玩具谜题题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时 singer 告诉小南一个谜题:“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。”小南发现,这个谜题中玩具小人的朝向非原创 2017-07-19 17:03:53 · 505 阅读 · 0 评论 -
【BZOJ1832】 聚会
1832: [AHOI2008]聚会 Time Limit:10 SecMemory Limit:64 MB ...原创 2018-07-31 13:45:27 · 569 阅读 · 0 评论 -
【SPOJ913】Query on a tree II
题意:给定一棵n个点的树,边具有边权。要求作以下操作:DIST a b 询问点a至点b路径上的边权之和KTH a b k 询问点a至点b有向路径上的第k个点的编号有多组测试数据,每组数据以DONE结尾。 解析: 树上倍增。 代码: #include <bits/stdc++.h>using namespace std;cons...原创 2018-10-06 22:25:33 · 165 阅读 · 0 评论