牛客多校比赛记录
2022/7/31 23:31:12
本文主要是介绍牛客多校比赛记录,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
我很菜,而且很穷,喜欢白嫖,所以搞到了退役选手 @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\)
这篇关于牛客多校比赛记录的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-20测试人员都是画画大神,让我看看谁还不会用代码图?
- 2024-05-20年薪百万的程序员都在用的摸鱼方式……
- 2024-05-19永别了,微服务架构!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了