牛客练习赛23题解及赛后感悟

A:托米的赌球

水题一道,不停的除和膜就好了。(基本上复制粘贴)

 

B:托米的划分

首先可以发现一定是的方式最优(即对半分开),但是我们发现非常大,由于每次拆分一层就会除以2,所以预处理的数据,当时就查询预处理好的。

​预处理可以用递推实现。Orz YAMTUCS

 

C:托米的位运算

说实话真的可怜,看出正解的我被cjj和YAMTUCS强行禁言,后来他们才发现我是对的。

首先枚举答案,然后考虑统计。

发现题目中是&,&在二进制下的意义就是对每一位取,所以对于二进制下第位为1的数肯定是越多越优。

 

D:托米的咒语

又是一眼题.。

预处理每一位向后~每个字母的位置(包括这一位)。

然后就可以枚举全排列+判断存在性啦。

C++的_真的好用。

复杂度

 

E:托米的数学

还不会,以后再来填坑。

 

F:托米的游戏

这道题考试的时候看了一眼不会做,加上回家急切,就没看。

考完后发现水题一道。

考虑每个节点对答案的贡献(基于期望的线性性质)。

由于的祖先在其删除本身时会统计,所以(2)对答案没有贡献。即:

 

Feelings

做前几题感觉挺简单的,但是第四题莫名其妙被卡了。赛后看了QQ群才发现是网站机器崩了。但是正好抽到T恤,开心ing。