CTYZ的树论赛
2019-09-13 08:00:00 ~ 2019-09-13 16:00:00
比赛介绍
某年某月某日的Noip赛场上,在三棵大树的轰炸下,charine&Harry在考场上近乎崩溃
一年之后,charine&Harry依然深深地感受到Noip2018出题人的恶意。
于是他们决定给各位dalao出一场水分极大的树论赛。
本场比赛的三道题都和树相关,这不是一场正常的模拟赛,所以本场比赛开启IOI赛制,欢迎各位码力INF的dalao前来AK(其实也就一百来行)。
相信各位dalao一定能够给出吊打标程理论复杂度or实现方式的算法。
关于题目背景
#### 本场比赛已开启$O2$,同时请各位$dalao$注意常数因子对于程序的影响,保证给出标程最快用时的两倍以上。
最后疯狂安利一下去年团队出的公开赛,~~当时水平实在有限,恬不知耻学了个树剖模板就敢出题结果赛场上的锅连续不断~~,在补好锅之后还是有三题可以看的
[z小f的函数](https://www.luogu.org/problem/P5139?contestId=12537)
[树枝修剪](https://www.luogu.org/problem/P5140?contestId=12537)
[列队](https://www.luogu.org/problem/P5141?contestId=12537)
~~吸取上一次的教训这一次charine和Harry花式暴力打了个遍并且对拍了INF组数据~~,希望不会有锅影响各位的比赛体验
### P.S.
- 由于三题码量较大,本次比赛的时间设定在五小时左右。
- 出于某些原因,比赛的时间可能会有所调整,但偏差不会24h。
- 希望比赛之后管理员可以把题目加入公共题库。
- 在三小时以内$AK$的人将得到$Harry$过年攒下的私房钱$5RMB$,若有多人则取洛谷默认排名$Rank1