题目名称 2211. [BZOJ3653]谈笑风生
输入输出 laugh.in/out
难度等级 ★★★★
时间限制 3000 ms (3 s)
内存限制 512 MiB
测试数据 20
题目来源 GravatarTenderRun 于2016-04-05加入
开放分组 全部用户
提交状态
分类标签
可持久化线段树 DFS序
分享题解
通过:46, 提交:114, 通过率:40.35%
Gravatarshuitiacji 100 2.671 s 24.35 MiB C++
GravatarNarcissus 100 3.390 s 16.34 MiB C++
GravatarTmotfl 100 3.500 s 32.74 MiB C++
GravatarHzoi_moyi 100 3.605 s 229.70 MiB C++
Gravatarop_组撒头屯 100 3.667 s 121.87 MiB C++
Gravatar一個人的雨 100 3.757 s 36.56 MiB C++
GravatarTmotfl 100 3.977 s 32.74 MiB C++
Gravatar刷题王 100 4.098 s 105.30 MiB C++
GravatarHzoi_Mafia 100 4.124 s 95.08 MiB C++
Gravatarwumingshi 100 4.572 s 149.07 MiB C++
关于 谈笑风生 的近10条评论(全部评论)
跑的真tm快= =
话说这题目不是很赛艇吗= =
GravatarHzoi_Mafia
2017-09-30 11:01 11楼
乘法没写long long是不是NOI要退役啊……
写了快读还没用是不是NOI要退役啊……
距离退役还有18天
GravatarFoolMike
2017-07-03 18:21 10楼
天啦噜!居然过了,泪奔中!我以为要交个五六回!
Gravatar左芷津
2017-05-11 13:53 9楼
天呢,我居然到现在还把freopen的“r”和“w”写反,没救了。。
Gravatar_Itachi
2017-02-17 15:12 8楼
其实是这里先有题目,BZOJ抄了过去……
GravatarTenderRun
2016-06-13 10:32 7楼
旁白:会面一开始,气氛跟以往见面差不多。江沢妮可还跟记者有谈有笑。
香港记者:江沢之主,你觉得董先生连任好不好啊?
江沢妮可:好啊!
香港记者:中央也支持他吗?
江沢妮可:当然啦!
旁白:香港记者趁会面前五分钟的拍摄机会,直接向江沢妮可不断提问。
香港记者:欧盟呢最近发表了一个报告说呢,北京会透过一些渠道去影响、干预香港的法治。你对这个看法有什么回应呢?
江沢妮可:没听到过。
香港记者:是彭定康说的。
江沢妮可:你们媒体千万要记着,不要“见得风,是得雨”。接到这个消息,你们媒体本身也要判断,明白意思吗?假使这些完全无中生有的东西,你再帮他说一遍,你等于..你也有责任吧。
旁白:不过,当记者一再追问有关“钦点”的问题,江沢妮可的态度开始有不同。
香港记者:现在那么早你们就是说支持董先生,会不会给人一种感觉就是内定啊、钦点董先生呢?
江沢妮可:没任何意思,还是按照香港的...按照基本法,按照选举的法,去产生...[左手向前平伸]
刚才你问我啊,我可以回答你一句“无可奉告”,你们也不高兴,那怎么办?我讲的意思不是我钦点他当下任。[转身指董建华]你问我支持不支持,我是支持的,我就明确地告诉你这一点。
你们啊,我感觉你们新闻界还要学习一个。你们非常熟悉西方的这一套理论,你们毕竟还too young.明白我的意思吧?我告诉你们,我是身经百战了,见得多啦!西方的哪一个国家我没去过?你们要知道,美国的华莱士,那比你们不知要高到哪里去了,[双手竖大拇指]我跟他谈笑风生。所以说媒体呀还是要提高自己的知识水平,识得唔识得啊?唉,我也替你们着急啊,真的。你们有一个好,全世界跑到什么地方,你们比其他的西方记者跑得还快。但是呢问来问的问题呀,都too simple,sometimes naive.懂了没有?
香港记者:江沢之主,能不能说一下为什么支持董先生?
江沢妮可:我很抱歉,我今天是作为一个长者跟你们讲。我不是新闻工作者,但是我见得太多了。我有这个必要好告诉你们一点人生的经验。
旁白:江沢妮可说完坐下以后。
江沢妮可:刚才我很想啊,我每次碰到你们,我就讲中国有一句话叫“闷声发大财”。我什么话也不说,这是最好的。但是我想我见到你们这样热情啊,一句话不说也不好。所以刚才你一定要,在宣传上将来如果你们报道上有偏差,你们要负责。我没有说要钦定,没有任何这个意思。但是你一定要问我对董先生支持不支持,我们不支持他?他现在是当特首,我们怎么能不支持特首?对不对?
香港记者:但是如果说连任呢?
江沢妮可:连任也要按照香港的法律啊,对不对?要按照香港的...当然我们的决定权也是很重要的。香港特别行政区是属于中华人民共和国的中央人民政府,到那时候我们会表态的。明白这意思吧?你们啊,不要想喜欢弄个大新闻,[挥手]说现在已经钦定了,就把我批判一番,[指着自己]你们啊 naive!I am angry!你们这样子是不行的,我今天是得罪了你们一下。
Gravatar神利·代目
2016-05-27 18:18 6楼
「美国的华莱士比你们不知道高明到哪里去了,我跟他谈笑风生!」
——长者怒斥香港记者
Gravatar神利·代目
2016-05-27 18:10 5楼
这种题目竟然4颗星...
Gravatarstdafx.h
2016-05-27 18:10 4楼
测了55秒额,我觉得是一道好题
GravatarTenderRun
2016-04-11 16:26 3楼
被卡常数了。。
话说好像没有数据范围
Gravatarmikumikumi
2016-04-08 21:45 2楼

2211. [BZOJ3653]谈笑风生

★★★★   输入文件:laugh.in   输出文件:laugh.out   简单对比
时间限制:3 s   内存限制:512 MiB

【问题描述】

    设T 为一棵有根树,我们做如下的定义:    

    • 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道高明到哪里去了”。    

    • 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x,那么称“a 与b 谈笑风生”。

    给定一棵n个节点的有根树T,节点的编号为1  n,根节点为1号节点。你需要回答q 个询问,询问给定两个整数p和k,问有多少个有序三元组(a; b; c)满足: 

    1. a、b和 c为 T 中三个不同的点,且 a为p 号节点;    

    2. a和b 都比 c不知道高明到哪里去了;    

    3. a和b 谈笑风生。这里谈笑风生中的常数为给定的 k。

【输入格式】

    输入文件的第一行含有两个正整数n和q,分别代表有根树的点数与询问的个数。接下来n-1行,每行描述一条树上的边。每行含有两个整数u和v,代表在节点u和v之间有一条边。接下来q 行,每行描述一个操作。第i行含有两个整数,分别表示第i个询问的p和k。

【输出格式】输出 q 行,每行对应一个询问,代表询问的答案。

laugh.in 

5 3

1 2

1 3

2 4

4 5

2 2

4 1

2 3

laugh.out

3

1

3

    数据范围 n<=300,000吧