（cf 即某大型线上游戏
（指比赛经历
0:02
A 是个送分题，秒了
0:04
B 不是挺傻的吗，我怎么 RE 了啊
0:12
我怎么调用错数组了啊，终于过了
0:15
C 是个送分题，wa*1
0:16
我怎么又不开 long long 啊 /dk
0:20
这 D 好难啊，自闭了
0:30
原来我知道树长什么样子的啊，那不是很 naive
0:36
T 了一发就过了
0:54
这 E 怎么这么简单啊，一下就过了。
回去看了一下榜，发现排名还挺靠前，感觉很有希望。
与此同时 Alan_zhou 这大憨憨 D 题一直 T，不知道在干什么 /jk
1:30
这 F 好难啊，去叉人吧。
然后看了一圈啥也没看出来。
2:00
Alan_zhou F 题弄了个乱七八糟的做法 pp 了，然后听着就假，但还是，码了一发，然后也 pp 了。
后来看 UOJ 群里在说随机，于是又加了一发随机。
2:08
C 题有个大憨憨边界没看清 pp 了，连忙叉掉。
2:14
听神仙 LJC00118 说了一种随机的方法，看没时间了，随便改了一下交了上去。
2:20
听神仙 LJC00118 讲了正解，感觉自己稳 fst
Day+1
果然 fst 了，但还是上了不少分。
sol
A,B,C : 送分题，随便搞搞。
Code : A B C
D：每次询问 2 个叶子，若 lca 是其中一个叶子，那他就是根，否则把这 2 个叶子删去，显然询问次数上界是 \(\lfloor\frac{n}{2}\rfloor\)
Code
E：要使满足性质的对数最多，显然是 \(a_i=i\) 的构造方法，那只要前一半使 \(a_i=i\) ，中间 1 个让要求恰好满足，后面放一堆没用的数，就好了
Code
F：显然答案 \(\le n\) ，所以至少有 \(\frac{n}{2}\) 个数可以通过至多 1 次完成，那么随机一个数，设为 \(x\) ，对 \(x-1\) ， \(x\) ， \(x+1\) 的所有因数检验，有 \(50\%\) 的概率正确，所以多随几次就稳了。
Code
原文地址：https://www.cnblogs.com/wasa855/p/12420981.html