牛客多校比赛记录


我很菜,而且很穷,喜欢白嫖,所以搞到了退役选手 @wlzhouzhuan 的号,id 是 Alan233。

队友是 @Lynkcat 和 @RinkaSnow ,队名是 瓦来猪爪是二次元。


第一场还没有号,没打。


第二场

zpf 润了,因此只有我和 lyc 打。

开局我先看 E,然后发现题目看不大懂(?此时有人过了 G,过去一看发现是典题,直接秒了,此时 /(9/) 分钟。

回来看懂了 E,推两下式子然后发现需要二项式反演一下,贺个板子就直接上了,/(25/) 分钟过了。

/(29/) 分钟,lyc 过了另一个签到题 K。

我开 D 发现是 sb 题,直接二分然后判断负环即可,lyc J 发现是三分 sb 题。

发现负环不会判,想了一下,建虚点即可。

两个实数题,我和 lyc 都自闭了,结果发现找负环需要取 /(/log/) 不然精度爆炸。

两个人一个吃了/(5/) 发,一个吃了 /(7/) 发才过。

我去 L,lyc 在 /(134/) 分钟是过了 H,然后又过了 I 和 C。

L 不是很难,但我写了很久才过,被 Froggy 怒斥为 sb 了 /kk。

lyc 最后冲了阿拉丁题 F。

最后剩下 AB,rk 24,感觉我就是全程摆烂。


挑几个有意思的题记录一下


E /(/color{green}/bigstar/)

已知一个数 /(n/),对于所有 /(0/le i/le n/),求有多少个长度为 /(n/) 的小写字母字符串满足其中含有 /(i/) 个字串 bit

/(n/le 10^6/)。

假设 /(f_i/) 表示至少 /(i/) 个字串是 bit,这个可以直接用插板法简单计算,然后答案就是二项式反演一下即可。

code


L /(/color{blue}/bigstar/)

原创文章,作者:306829225,如若转载,请注明出处:https://blog.ytso.com/278058.html

(0)
上一篇 2022年7月31日
下一篇 2022年7月31日

相关推荐

发表回复

登录后才能评论