标签:day tps cti hal a* sub href BMI 个数
(cf 即某大型线上游戏
(指比赛经历
A 是个送分题,秒了
B 不是挺傻的吗,我怎么 RE 了啊
我怎么调用错数组了啊,终于过了
C 是个送分题,wa*1
我怎么又不开 long long 啊 /dk
这 D 好难啊,自闭了
原来我知道树长什么样子的啊,那不是很 naive
T 了一发就过了
这 E 怎么这么简单啊,一下就过了。
回去看了一下榜,发现排名还挺靠前,感觉很有希望。
与此同时 Alan_zhou 这大憨憨 D 题一直 T,不知道在干什么 /jk
这 F 好难啊,去叉人吧。
然后看了一圈啥也没看出来。
Alan_zhou F 题弄了个乱七八糟的做法 pp 了,然后听着就假,但还是,码了一发,然后也 pp 了。
后来看 UOJ 群里在说随机,于是又加了一发随机。
C 题有个大憨憨边界没看清 pp 了,连忙叉掉。
听神仙 LJC00118 说了一种随机的方法,看没时间了,随便改了一下交了上去。
听神仙 LJC00118 讲了正解,感觉自己稳 fst
果然 fst 了,但还是上了不少分。
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
标签:day tps cti hal a* sub href BMI 个数
原文地址:https://www.cnblogs.com/wasa855/p/12420981.html